С. Скиена "Алгоритмы. Руководство по разработке". БХВ-Петербург, 2011. 720 с.
Список опечаток в английском издании
Стр. | Вместо | Должно быть |
---|---|---|
21 | Листинг 1.1... j = j - i; | j = j - 1; |
60 | Листинг 2.2... j = j - i; | j = j - 1; |
126 | Сортируется только малое множество ... Общее время исполнения О((n+m)log(n)) | О((n+m)log(m)) |
129 | пирамидальная сортировка ... есть нечто иное, как... | ни что иное |
131 | родительский ключ находится в позиции floor(n/2) | floor(k/2) |
137 | Если корневой элемент неубывающей бинарной пирамиды меньше чем x | больше |
137 | Время исполнения алгоритма сортировки вставками ... O(n) | O(n^2) |
158 | Двоичный поиск... Фактически это рекуррентное соотношение сводится к соотношению O(nlg(n))* | O(lg(n)) |
Комментарии
comments powered by Disqus