Форум
Алгоритмы
Тема
Как правильно задавать вопросы
B
I
abc
U
X
3
X
3
H1
H2
H3
H4
H5
H6
Asm
C/C++
C#
Erlang
Haskell
IDL
Java
Lisp
MSIL
Nemerle
ObjC
OCaml
Pascal
Perl
PHP
Prolog
Python
Ruby
Rust
SQL
VB
Здравствуйте, Don Reba, Вы писали: DR>Здравствуйте, Аноним, Вы писали: А>>Вообще-то сойдется на бесконечности, это элементарно доказывается. DR>Что означает "на бесконечности" в контексте обсуждения сложности худшего случая? А>>А вот критерия остановки нет потому что у бесконечных итеративных алгоритмов его в принципе не бывает DR>Критерий остановки — массив отсортирован, не? А>>что, однако, совcем не мешает оценивать трудоемкость DR>У этого алогритма нет оценки трудоёмкости в худшем случае. А>>зато замечательно ставит студиозусов в тупик. DR>Проверка отсортированнасти массива — O(n); вероятность того, что массив отсортирован — 1/n!. Средняя сложность — O(n*n!).
Теги:
Введите теги разделенные пробелами. Обрамляйте в кавычки словосочетания с пробелами внутри, например:
"Visual Studio" .NET
Имя, пароль:
Загрузить
Нравится наш сайт?
Помогите его развитию!
Отключить смайлики
Получать ответы по e-mail
Проверить правописание
Параметры проверки …