====== Лабораторная работа № 4 ====== * Коллекции. Определение * Алгоритмы сортировок: сортировка пузырьком, Timsort, вставками, слиянием, быстрая сортировка. Оценка сложности сортировок. * Алгоритм бинарного поиска. * Массив и связный список. Расположение в памяти. Сложность вставки, поиска и удаления. * Определение хэш-функции. Хэш-таблицы в Python. Сложность вставки, поиска и удаления. * Определение коллизии. Способы решения коллизий. * Нотации O, Ω, Θ. Графическое представление.