Re[4]: Как запоминать время работы алгоритмов O?
От: Аноним  
Дата: 10.12.12 18:05
Оценка:
Здравствуйте, Константин, Вы писали:

К>Тоже мне, бином Ньютона. В худшем случае алгоритм не сойдётся, а вот в описании нет критерия остановки.


Вообще-то сойдется на бесконечности, это элементарно доказывается. А вот критерия остановки нет потому что у бесконечных итеративных алгоритмов его в принципе не бывает, что, однако, совcем не мешает оценивать трудоемкость, зато замечательно ставит студиозусов в тупик.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.