Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
там наверное написано О(N*log(N)), а буква О обозначает... 29.06.06 13:13 Число просмотров: 3971
Автор: zelych Статус: Member
|
> Получается при условии, что входные массивы были > упорядочены, сложность этого алгоритма N, но в литературе > сложность определяется как N*log(N).
там наверное написано О(N*log(N)), а буква О обозначает верхнюю границу сложности..
кажется так
|
|
|