Алгоритмы (курс Тинькофф)

• Асимптотический анализ

Конспект книги А. Бхаргава "Грокаем алгоритмы"

• Что такое алгоритм?
• ООО-большое
• Линейный поиск
• Бинарный поиск
• Сортировка выбором
• Рекурсия
• Стратегия "Разделяй и властвуй"
• Быстрая сортировка
• Хеш-таблицы
• Коллизии
• Поиск в ширину
• Граф
• Очередь
• Реализация графа
• Алгоритм Дейкстры

Алгоритмы (курс Яндекс)

Сложность, тестирование, особые случаи

• Сложность
• Особые случаи
• Тестирование
• Вопросы

Линейный поиск

• Классические задачи линейного поиска
• Два прохода
• Задача с собеседования
• Вопросы

Множества

• Как устроено множество
• Амортизированная сложность
• Примеры задач

Словари и сортировка подсчётом

• Сортировка подсчетом
• Словари
• Задел под оптимизацию
• Вопросы для проработки

Префиксные суммы и два указателя

• Префиксные суммы
• Два указателя

Бинарный поиск

Сортировка событий