courses:informatics:topics_lr4

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

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

courses/informatics/topics_lr4.txt · Last modified: 2022/12/10 09:08 (external edit)