1.2 KiB
1.2 KiB
Лабораторная работа №1: Структуры данных
Выполнен замер производительности на выборке N=10000.
Сводная таблица (Средние значения)
| Тип | Режим | Вставка | Поиск | Удаление |
|---|---|---|---|---|
| LinkedList | random | 0.00171 | 0.03253 | 0.01889 |
| HashTable | random | 0.00315 | 0.00008 | 0.00005 |
| BST | random | 0.02405 | 0.00021 | 0.00011 |
| LinkedList | sorted | 0.00139 | 0.03529 | 0.01801 |
| HashTable | sorted | 0.00289 | 0.00008 | 0.00004 |
| BST | sorted | 10.51532 | 0.08273 | 0.05241 |
Основные выводы
- BST крайне чувствителен к порядку: на отсортированных данных скорость падает из-за превращения дерева в список.
- HashTable — самая стабильная структура, время операций почти не зависит от входной последовательности.
- LinkedList показывает худшее время на операциях поиска из-за необходимости полного перебора.