From 2dfa9768ec4b1e48bf59b18d1edb8d4883d919a0 Mon Sep 17 00:00:00 2001 From: lukovnikovde Date: Thu, 7 May 2026 13:29:04 +0000 Subject: [PATCH] [2] --- lukovnikovde/docs/report.md | 17 +++++++++++++++-- 1 file changed, 15 insertions(+), 2 deletions(-) diff --git a/lukovnikovde/docs/report.md b/lukovnikovde/docs/report.md index aaff4e4..134312f 100644 --- a/lukovnikovde/docs/report.md +++ b/lukovnikovde/docs/report.md @@ -3,6 +3,19 @@ В ходе выполнения лабораторной работы были выполнены реализации трех структур для хранения и обработки данных телефонных номеров: - Связный список - Хеш-таблица -- Двоичное дерево поиска +- Двоичное дерево поиска. -Практическая часть включала в себя такие операции как: добавление или обновление телефонного номера, удаление телефонного номера, поиск владельца телефонного номера и составление списка из кортежей вида (владелец, номер). Каждое выполнение функций проводилось с списоком из кортежей вида (владелецб номер), в котором было 1000 уникальных имен и еще 9000 имен, которые уже были использованны (всего 10000 кортежей). Каждое тестирование структур выполнялось для сортированного и не сортированного начального списка 10 раз. \ No newline at end of file +Практическая часть включала в себя такие операции как: добавление или обновление телефонного номера, удаление телефонного номера, поиск владельца телефонного номера и составление списка из кортежей вида (владелец, номер). Каждое выполнение функций проводилось с списоком из кортежей вида (владелецб номер), в котором было 1000 уникальных имен и еще 9000 имен, которые уже были использованны (всего 10000 кортежей). Каждое тестирование структур выполнялось для сортированного и не сортированного начального списка 10 раз. +## 2. Результаты измерений +Данные в таблице отражают среднее время в милисекундах выполнения структур. +| Структура | Начальный список | insert, мс | find, мс | delete, мс | create list, мс | +| :--- | :--- | ---: | ---: | ---: | ---: | +| LinkedList | not sorted | 165.61 | 1.767 | 3.418 | 31.795 | +| LinkedList | sorted | 171.01 | 1.720 | 3.440 | 21.378 | +| HashTable | not sorted | 17.15 | 0.278 | 0.320 | 48.080 | +| HashTable | sorted | 17.49 | 0.284 | 0.321 | 47.911 | +| BST | not sorted | 52.95 | 0.772 | 0.660 | 0.283 | +| BST | sorted | 162.70 | 1.809 | 1.564 | 1.626 | + +Изходя из полученных значений можно построить столбчатую диаграмму +![](data/time_schedule.png) \ No newline at end of file