Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
ShamiCK
0 / 0 / 0
Регистрация: 09.09.2013
Сообщений: 2
1

Сложность алгоритма

07.04.2014, 23:52. Просмотров 467. Ответов 1
Метки нет (Все метки)

пусть имеется алгоритм f со сложностью О(n*log n). Если этот алгоритм запускается в цикле n раз

C++
1
2
3
4
for(int i=0;i<n;i++)
{ 
  f();
}
то верна ли для этого цикла оценка O(n*n*log n)?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.04.2014, 23:52
Ответы с готовыми решениями:

Сложность алгоритма
Есть псевдокод следующего алгоритма function search(k,m: int, x:double): bool; var l: int; ...

Сложность Алгоритма
Помогите пожалуйста разобраться. Я не прошу за меня решать!!!! В данной задаче нужно заполнить...

Сложность алгоритма
Здравствуйте. Подскажите, как можно определить сложность многократной рекурсии. Вот нашел...

Сложность алгоритма
Кто бы объяснил рабоче-крестьянским языком что такое O(N) ? И если есть сложность алгоритма O(N +...

Сложность алгоритма
Нужно определить сложность алгоритма. Я совсем не понял как это делается. Program Spline; uses...

1
salam
187 / 168 / 29
Регистрация: 10.07.2012
Сообщений: 782
08.04.2014, 11:43 2
верна. хуже быть не может, только лучше.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.04.2014, 11:43

Сложность Алгоритма
народ подскажите пожалуйста как посчитать сложность вот такого кода (или хотя бы литературу...

сложность алгоритма
подскажите, как росчитать сложность алгоритма. в том числе алгоритм сортиро́вки пузырько́м :...

Сложность алгоритма ENTHROPY_SORT
Господа, прошу протестировать следующий алгоритм сортировки в реальных условиях и сравнить с: 1....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru