Очень доброжелательный и компетентный автор. Всегда был на связи, все разъяснил, предоставил несколько вариантов программы. Рекомендую.
Информация о работе
Подробнее о работе
Алгоритмы и Структуры Данных
- 16 страниц
- 2016 год
- 496 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Задание
Составить и отладить программу для вычисления шестого множества по пяти заданным, представленным в форме хеш-таблиц. Множеств являются подмножествами множества целых чисел [0, MAXINT] со средней мощностью равной 16, где MAXINT может быть равным либо 100 либо 1000. Алгоритм вычисления шестого подмножества задан уравнением:
Оглавление
Задание 3
Обоснование способа представления данных 3
Описание алгоритма и оценка его временной сложности 4
Тестирование алгоритма 6
Выводы 13
Список литературы 15
Приложение. Структура проекта HashTable 16
Выводы
1) Реализованы хэш-таблицы размером 32, на которых был реализован заданный алгоритм (уравнение (1)) с множествами мощностью 16, содержащими числа от 0 до 100.
2) Было показано, что временная сложность алгоритма бинарных операций с использованием реальных хэш-таблиц может отличаться от O(1), так как необходимо учитывать образование новой таблицы с выделением памяти под новые элементы. Поскольку сложность вставки нового элемента в таблицу O(1), то сложность заполнения новой таблицы множеством с мощностью N – O(N).
Список литературы
1) Колинько П.Г. Алгоритмы и структуры данных. Методические указания к лабораторным работам, практическим занятиям и курсовому проектированию. Часть 1. Выпуск 1601. СПбГЭТУ «ЛЭТИ». 2016. 64 С.
2) Страуструп Б. Язык программирования С . 2 е доп. изд. — М.: Бином-пресс, 2001. – 1098 С.
3) Колинько П.Г. Алгоритмы и структуры данных. Методические указания к лабораторным работам, практическим занятиям и курсовому проектированию. Часть 2. Выпуск 1606. СПбГЭТУ «ЛЭТИ». 2016. 51 С.
4) https://en.wikipedia.org/wiki/Birthday_problem
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
