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