Понимание алгоритмов меняет то, как вы пишете код. Этот плейлист учит именно пониманию.

Павел Маврин. 61 лекция. Бесплатно.

Вот в чём разница.

До понимания алгоритмов:

- Используете хеш-таблицы для всего.
- Сначала пишете код, потом оптимизируете.
- Оцениваете временную сложность наугад.

После:

- Выбираете подходящую структуру данных под задачу.
- Думаете о сложности до написания кода.
- Узнаёте подход, который подходит для решения.

Что вы изучите:

→ Временную сложность и сортировки.
→ Динамическое программирование.
→ Продвинутые деревья: дерево отрезков, дерево Фенвика, splay-дерево, link-cut-дерево.
→ Алгоритмы на графах: обходы, кратчайшие пути, потоки.
→ Строковые алгоритмы: поиск подстрок, суффиксные структуры.
→ Быстрое преобразование Фурье, линейное программирование, криптографию.

https://www.youtube.com/playlist?list=PLrS21S1jm43igE57Ye_edwds_iL7ZOAG4

👉 @PythonPortal