Что почитать по теории алгоритмов?

Question

[DvaValeta]

Посоветуйте пожалуйста хорошие книги по теории алгоритмов для программистов (то есть не слишком много математики). Нужно разобраться в таких темах как: Сложности алгоритмов, классы сложности, О большое, о малое. Как правильно определять время работы алгоритма.
Желательно на русском, заранее спасибо.

Answer 1

[Рахим Давлеткалиев]

Лучшая книга (не знаю, есть ли на русском) – "Introduction to Algorithms", (Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein)

mitpress.mit.edu/books/introduction-algorithms

P.S.

для программистов (то есть не слишком много математики)

очень странная и неправильная установка, имхо

Comments

[DvaValeta]

На русском действительно есть, вот тут можно купить: www.ozon.ru/context/detail/id/22421471/

Answer 2

[kuduh]

Вот еще хорошая книга: " Алгоритмы. Введение в разработку и анализ". Автор: Ананий Левитин.

Answer 3

[student13]

На мой взгляд Кормен "Алгоритмы: построение и анализ" лучше что есть.
e-maxx.ru/bookz/files/cormen.pdf

Answer 4

[Vit]

Мне еще очень нравится книга Макконела, Основы современных алгоритмов www.ozon.ru/context/detail/id/4937014/
Рекомендую.

Answer 5

[Виталий Шибаев]

Могу порекомендовать книгу Стивена Скиены "Алгоритмы. Руководство по разработке": www.ozon.ru/context/detail/id/6290126/

Достаточно легко читается, уклон в программирование и прикладные задачи, а не математику (хотя без нее никуда). Не могу сравнить с Корменом (не читал), но в сравнении с Кнутом и Виртом - Скиена гораздо приятней читается.