diff --git a/raskatovia/docs/data/task1/graph.png b/raskatovia/docs/data/task1/graph.png new file mode 100644 index 0000000..1366b9e Binary files /dev/null and b/raskatovia/docs/data/task1/graph.png differ diff --git a/raskatovia/docs/task1report.md b/raskatovia/docs/task1report.md index a4672e5..465ae72 100644 --- a/raskatovia/docs/task1report.md +++ b/raskatovia/docs/task1report.md @@ -32,5 +32,7 @@ BST; отсортированный порядок; вставка 23.08 сек; BST на случайных данных оказался самым быстрым. А вот на отсортированных данных дерево сильно замедлилось. Оно вытягивается почти в одну линию и начинает работать похоже на список. Поэтому вставка заняла около 23 секунд вместо 0.06. [при подготовке замеров стало понятно что на отсортированных данных дерево сильно вытягивается в одну сторону, а старая рекурсивная версия могла плохо отработать на 10000 записей Поэтому часть работы с Бст пришлось переделать без рекурсии] +!!График среднего времени вставки сохранён в файле graph.png. + Вывод Связный список подойдёт для небольшого количества данных но для большого справочника он не очень удобен. Хеш таблица лучше подходит если важны быстрые добавление, поиск и удаление. BST удобно использовать когда нужен вывод записей по порядку но обычное дерево сильно зависит от того в каком порядке добавляются элементы. На отсортированных данных оно работает заметно хуже. в целом работа оказалась не самой простой, местами было довольно запутанно особенно с замерами и деревом на отсортированных данных но в итоге было интересно увидеть насколько по-разному ведут себя разные структуры. \ No newline at end of file