Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
ну так, по моему, N и есть верхняя граница. 29.06.06 13:29 Число просмотров: 3953
Автор: makeworld Статус: Member Отредактировано 29.06.06 13:35 Количество правок: 2
|
log(N) часто характеризует алгоритм, в котором присутствует разбивка на две части, далее разбивка этих частей еще на две и т.д. В этом случае кол-во разбивок будет равно двоичному логарифму от N, где N - размер исходного массива.
В алгоритме такой разбивки, как в qsort, нет. Откуда может взяться log(N) ?
|
|
|