Книга «Прикладные структуры данных и алгоритмы. Прокачиваем навыки»

[apevzner]

"Fancy algorithms are slow when n is small, and n is usually small. Fancy algorithms have big constants." - Rob Pike's. 5 Rules of Programming

Об этом часто забывают. Умение понимать, создавать и применять "красивые" алгоритмы важно, но не менее важно умение понимать, когда они уместны, а когда нет.

Массив из 10 чисел или строк быстрее, понятнее и надежнее сортируется пузырьком, чем с помощью heap sort (что не скажеть о массиве из 1000 или 10000 элементов).

[wataru]

Small — понятие относительное. Вот когда я писал поиск пути между 2d препятствиями, fancy O(log n) алгоритм для поиска касательных оказался быстрее простого O(n) алгоритма уже с 3 вершин. Хитрые сортировки выигрывают у пузырька уже с 16 чисел.

[Zenitchik]

Тот, кто сумел забыть, что такое логарифм - программистом стать не способен.

[Rusrst]

Громкое заявление :)

А тот кто sin cos и векторы забыл - способен? :)

[Zenitchik]

Тут надо различать, забыл или никогда не знал. Кто забыл - тот не способен. А относительно того, кто никогда не знал - нужно проверять, забудет ли, если узнает.

[dmitryklerik]

Это вообще нормально что на обложке название книги написано с маленькой буквы?