Решето Эратосфена: просеиваем простые числа

Algo_deep_1.04_Site-5020-5f8450.png

Что такое решето Эратосфена, знает сегодня, пожалуй, любой школьник, интересующийся математикой. Но не всякий знает, какова алгоритмическая сложность этого «просеивателя».

Задача коммивояжёра — история и теория

Algo_Deep_17.12_site-5020-fa5048.png

Есть N городов, связанных дорогами. Как помочь коммивояжёру проложить наиболее короткий/выгодный/дешёвый маршрут между этими городами, чтобы посетить каждый город хотя бы по одному разу и вернуться в исходную точку?

В поисках идеального алгоритма сортировки

Algo_Deep_3.12_site-5020-d8bd68.png

Когда люди изучают алгоритмы сортировок, у них часто возникает вопрос: а существует ли идеальный алгоритм, который может сортировать всё за линейное время или даже быстрее — за константное? Ответ: не существует и не может существовать.

Ускоряем доступ к данным в хэш-таблице

Algo_Deep_23.11_site-5020-e50be1.png

Сначала разберёмся, что же такое хэш-таблица?

Это сложное слово состоит из двух слов: хэш и таблица. И слово «хэш», и слово «таблица» знакомы среднестатистическому пользователю компьютера по хэштегам в Твиттере и по электронным таблицам Excel и Google Spreadsheets.