Создан заказ №7148711
15 июня 2021
Иерархические структуры данных Max-куча в виде класса Heap
Как заказчик описал требования к работе:
Реализовать иерархическую структуру данных max-кучу в виде класса Heap со следующими внешними (public) функциями:
1. Вставить элемент
2. Узнать максимум
3. Извлечь максимум из кучи
4. Объединить две кучи
Должны быть реализованы следующие внутренние (private) функции:
1. Узнать индекс предка
2. Узнат
ь индексы левого и правого потомков
3. Размер кучи
4. Восстановление свойств кучи сверху-вниз (от корня, используется для извлечения максимума)
5. Восстановление свойст кучи снизу-вверх (от последнего элемента, используется для вставки элемента)
Построить графики зависимости времени выполнения операций:
1. Добавления нового элемента, когда есть N элементов
2. Создания кучи размера N
3. Объединение двух куч размера N
В качестве N выбрать степени двойки от 256 (до значения, которое позволяет компьютер).
Какие зависимости получаются? Логарифмические (T = k*log(N) + b), линейные (T = k*N + b), линейнологарифмиические (T = k * N * log(N) + b) или какие-то другие?
Срок сдачи задания: 27.06.2021, 23:59
Сдать в виде doc файла с кратиким описанием используемых структур данных, полученными результатами (таблицы, графики) и кодом (в приложении)
подробнее
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
16 июня 2021
Заказ завершен, заказчик получил финальный файл с работой
5
Иерархические структуры данных Max-куча в виде класса Heap.jpg
2021-06-19 10:13
Последний отзыв студента о бирже Автор24
Общая оценка
4.5
Положительно
Был терпелив, и отвечал на все вопросы, выполнил работу очень быстро, 10 песиков из 10
Хочешь такую же работу?
300 ₽
