SolovevDD/docs/data/1-st exersize/report_for_1-st_exersize.py

@@ -0,0 +1,35 @@
+ОТЧЁТ ПО ЗАДАНИЮ 1
+
+1. Влияние порядка данных на BST
+При случайном порядке данных BST работает быстро (вставка ~0.005 сек). 
+При отсортированном порядке дерево вырождается в цепочку, и время вставки 
+возрастает примерно в 50–60 раз (~0.31 сек). Сложность деградирует с O(log n) до O(n).
+
+2. Почему хеш-таблица нечувствительна к порядку
+Хеш-таблица использует хеш-функцию, которая равномерно распределяет элементы 
+по бакетам. Поэтому порядок входных данных почти не влияет на скорость 
+вставки, поиска и удаления (в среднем O(1)).
+
+3. Почему связный список медленен при поиске
+Для поиска в связном списке нужно последовательно пройти все элементы. 
+Поэтому поиск всегда выполняется за O(n), независимо от порядка данных. 
+Это делает его самым медленным при операциях поиска и удаления.
+
+4. Как работает удаление
+- LinkedList: O(n) — нужно найти элемент и перестроить ссылки.
+- HashTable: O(1) в среднем — удаление внутри нужного бакета.
+- BST: O(log n) в среднем, O(n) в худшем — при двух потомках ищется 
+  минимальный элемент в правом поддереве.
+
+5. Вывод и рекомендации
+
+Рекомендуемые структуры в зависимости от задачи:
+
+- Частые вставки и поиск → HashTable (лучшая общая производительность)
+- Нужно получать данные в отсортированном порядке → BST (только при случайных данных)
+- Данные приходят отсортированными → HashTable (BST сильно деградирует)
+- Малый объём данных и простота → LinkedList
+
+Итог: Для большинства реальных задач лучше всего подходит хеш-таблица. 
+BST имеет смысл использовать только при случайном порядке данных и 
+необходимости частого получения отсортированного списка.