Лабораторная работа № 4

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