Оценка сложности алгоритма - C++ - Обсуждение 1548332 |
|
Обсуждение
Всего сообщений: 8
|
||||
Имя | Дата | Сообщение | ||
Читать обсуждение полностью: Оценка сложности алгоритма |
||||
wret738 | 09.10.2015 18:33 |
https://www.cyberforum.ru/post8172990.html
народ хелп
for(i=0; i<N; i++)
for(j=0; j<N; j++)
...
|
||
Kartopet | 09.10.2015 18:36 |
https://www.cyberforum.ru/post8173045.html
wret738, смотря что делает someFunction
|
||
wret738 | 09.10.2015 18:39 |
https://www.cyberforum.ru/post8173049.html
нет от somefunction тут не зависит
Добавлено через 41...
|
||
Papayaved | 09.10.2015 18:57 |
https://www.cyberforum.ru/post8173176.html
wret738, первая задача O(N3) - это постоянная оценка...
|
||
wret738 | 09.10.2015 20:12 |
https://www.cyberforum.ru/post8173513.html
спасибо
Добавлено через 43 секунды
остался вопрос с...
|
||
Papayaved | 09.10.2015 20:32 |
https://www.cyberforum.ru/post8173602.html
wret738, O(N3) надо умножить на сложность этой функции....
|
||
wret738 | 09.10.2015 21:05 |
https://www.cyberforum.ru/post8173739.html
это я знаю, нужно только прибавить, а не умножить....
|
||
TheLearnedCat | 09.10.2015 21:21 |
https://www.cyberforum.ru/post8173803.html
wret738 :
интересно сложность самой функции...
|
||
|
||||
Similar |
Теоретическая оценка сложности алгоритма Оценка вычислительной сложности алгоритма Считывание одномерного массива из файла. Оценка о-сложности алгоритма Оценка сложности программы |
|||
Ads |
|
|||
MoreAnswers |
Вычисление сложности алгоритма Определение временной сложности рекурсивного алгоритма Найти вид функции сложности алгоритма Оценка алгоритма |
|||