2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Найти вид функции сложности алгоритма
Сообщение02.10.2015, 00:40 


02/10/15
1
Добрый ночи. Собственно дело в том, что я понятия не имею как найти вид функции
сложности алгоритма
А так, дан одномерный массив, вычисления среднего значения только положительных элементов (это как-то, да сам напишу)

все пишется на С++. Очень прошу, помогите. В инете искал и ничего толком об этом не нашел.

 Профиль  
                  
 
 Re: Найти вид функции сложности алгоритма
Сообщение02.10.2015, 02:40 
Заслуженный участник


27/04/09
28128
Сложность* алгоритма зависит, как ни странно, от алгоритма. :-) Какой предложите? (Можно псевдокод или даже словесное описание — но точное.) После этого можно уже анализировать.

* Вообще, они разные бывают: временна́я, пространственная… Часто имеется в виду первая, но если это не она, скажите.

 Профиль  
                  
 
 Re: Найти вид функции сложности алгоритма
Сообщение02.10.2015, 03:37 
Заслуженный участник


16/02/13
4195
Владивосток
И ещё от распределения входных данных. Среди этих распределениев встречаются такие затейники...

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group