Програмиране=++алгоритми

[Victor147]

Здравейте! Някой продава ли книгата "Програмиране=++алгоритми" за докъм 50лв.?

[devil]

Задължително ли трябва да е хартиено тяло. Понеже я има в електрически вариант, на pdf.

[wqw]

Не е истина колко е смешна тази книга вече. Повечето реализации на алгоритми са субоптимални. Примерно за Дейкстра пише:

"Сложността на алгоритъма при горната реализация е O(n2). При по-внимателно подбиране на структурите от данни сложността може да се понижи до O(n.log2n)."

А добро утро! Във ФМИ те късат директно ако не го направиш с priority_queue или ръчно с heap. Подобно извинения за алгоритъм на Прим за MST:

"Лесно се забелязва, че сложността на така реализирания алгоритъм на Прим е квадратична по броя на върховете на графа (Защо?). При по-внимателно подбиране на структурите от данни (например, ако се използва пирамидална структура), сложността на алгоритъма на Прим може да достигне до O(m + n.log2n)."

Ами дайте да видим как се ползват тези "пирамидални структури" аджеба, priotity_queue-то не хапе. Как да тръгне иначе при 100k върхове.

cheers,
</wqw>

[Bender++]

ако искаш да учиш основно алгоритми -> лииткоде + гугле. Само с четене не става