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

Коллекции. Определение

Алгоритмы сортировок: сортировка пузырьком, Timsort, вставками, слиянием, быстрая сортировка. Оценка сложности сортировок.

Алгоритм бинарного поиска.

Массив и связный список. Расположение в памяти. Сложность вставки, поиска и удаления.

Определение хэш-функции. Хэш-таблицы в Python. Сложность вставки, поиска и удаления.

Определение коллизии. Способы решения коллизий.

Нотации O, Ω, Θ. Графическое представление.