Создан заказ №8654475
20 июня 2022
Программа на C++ (Структура и организация данных)
Как заказчик описал требования к работе:
Splay-дерево, хеш-таблица с разрешением коллизий методом открытой адресации (хешфункция – метод деления)
Есть готовая работа с похожим заданием
-Произвести теоретические расчеты сложности поиска и
занимаемого структурой объема памяти.
-Сформировать тестовый набор из 100 ключей, включив в него как
им
еющиеся в файле, так и отсутствующие в нем ключи (меньшие 10000000, большие 100000000 и
принадлежащие интервалу [10000000; 100000000) ), стараться обеспечить равномерный поиск по
всей структуре.
-Написать программу, в которой реализовать обе указанные
структуры данных, заполнив их всеми значениями из приложенного файла test_numbers.txt.
Выполнить поиск 100 ключей в указанных структурах данных, для каждого ключа выводить
сообщение о том, найден он или нет, и количество выполненных при поиске сравнений ключей, в
конце программы вывести среднее количество сравнений, пришедшееся на один ключ. Подсчитать
количество требуемой памяти для реализации каждой структуры и количество сравнений при
поиск
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
23 июня 2022
Заказ завершен, заказчик получил финальный файл с работой
5
Программа на C++ (Структура и организация данных).docx
2022-06-26 01:41
Последний отзыв студента о бирже Автор24
Общая оценка
4.9
Положительно
Виктор сделал всё качественно и своевременно, рекомендую к сотрудничеству!
P.S. добавил Вам еще 4 заказа, но не получилось связаться, использую отзыв как инструмент связи, просьба отозваться :)
Хочешь такую же работу?
300 ₽
