Правила форума
Проведите эмпирический анализ поиска в деревьях. Напишите программу для сравнения алгоритма поиска в бинарном дереве поиска, АВЛ-дереве, красно-черном и рандомизированном дереве, каждое из которых построено при помощи вставки N случайных чисел в первоначально пустое дерево. Учтите возможность появления одинаковых чисел. Вычислите среднее значение количества сравнений в каждом из деревьев при выполнении N произвольных поисков. Проделайте эксперименты для различных N (например, N = 5000, 10000, 20000), а затем сравните полученные результаты.
Цена Ваша, срок до понедельника
И вторая задача:
Экспериментально сравните время выполнения быстрой сортировки для рекурсивной, нерекурсивной и комбинированной реализаций. В комбинированной реализации используйте метод простых вставок для сортировки массивов длины меньшей M.
Цена Ваша, срок до понедельника
 Задача на деревья и на быстрою сортировку |
