diff --git a/lukovnikovde/docs/report.md b/lukovnikovde/docs/report.md new file mode 100644 index 0000000..6012c11 --- /dev/null +++ b/lukovnikovde/docs/report.md @@ -0,0 +1,7 @@ +# Отчет по лабораторной работе "Структуры данных" +## 1. Введение +В ходе выполнения лабораторной работы были выполнены реализации трех структур для хранения и обработки данных телефонных номеров: +- Связный список +- Хеш-таблица +- Двоичное дерево поиска +Практическая часть включала в себя такие операции как: добавление или обновление телефонного номера, удаление телефонного номера, поиск владельца телефонного номера и составление списка из кортежей вида (владелец, номер). Каждое выполнение функций проводилось с списоком из кортежей вида (владелецб номер), в котором было 1000 уникальных имен и еще 9000 имен, которые уже были использованны (всего 10000 кортежей). Каждое тестирование структур выполнялось для сортированного и не сортированного начального списка 10 раз. \ No newline at end of file