С. Скиена "Алгоритмы. Руководство по разработке". БХВ-Петербург, 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