====== Контрольная работа № 2 ====== * Массивы, связные списки, Хэш-таблицы - определение, изображение, особенности * Коллизии и методы их разрешения * Словари в Python * Анализ сложности алгоритмов работы с массивами, связными списками, Хэш-таблицами * Анализ сложности алгоритма, О-символика * Бинарный поиск: алгоритм, сложность, особенности * Быстрая сортировка: алгоритм, сложность, особенности * Сортировка Timsort: использование * Императивное и декларативное программирование: примеры * Создание классов, экземпляров. Особенности ООП в Python * Поля экземпляра класса * Поля и методы класса. Изменяемые и неизменяемые поля * Конструктор класса * Скрытые поля и методы экземпляра класса * Наследование * Исключения. Обработка исключений, генерация исключений * Функциональное программирование