IPB
ЛогинПароль:

> 

Начальные контакты ТОЛЬКО через личку!!

 
 Ответить  Открыть новую тему 
> Задача на деревья и на быстрою сортировку
сообщение
Сообщение #1


Пионер
**

Группа: Пользователи
Сообщений: 78
Пол: Женский

Репутация: -  0  +


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

И вторая задача:
Экспериментально сравните время выполнения быстрой сортировки для рекурсивной, нерекурсивной и комбинированной реализаций. В комбинированной реализации используйте метод простых вставок для сортировки массивов длины меньшей M.
Цена Ваша, срок до понедельника
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Пионер в программировании
**

Группа: Пользователи
Сообщений: 66
Пол: Мужской

Репутация: -  0  +


чувак зайди в faq там есть
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Пионер
**

Группа: Пользователи
Сообщений: 78
Пол: Женский

Репутация: -  0  +


Я уже разобралась. Спасибо!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 29.03.2024 2:25
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name