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

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

Сортировки. Быстрая, слиянием и поразрядная

• Быстрая сортировка. Quick sort

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

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

Множества

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

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

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

Глава 5. Инициализация и завершение

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

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

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

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

Деревья