Временная сложность
Временная сложность представлена в таблице 2.
Таблица. 2. Временная сложность
Способ представления | Ожидаемая | Фактическая |
Последовательность | O(n^2) | O(n^4) |
Список | O(n^2) | O(n^4) |
Машинное слово | O(1) | O(1) |
Массив битов | O(1) | O(1) |
Результаты измерения времени обработки
Результаты измерения времени обработкипредставлены в таблице 3.
Таблица. 3. Результаты измерения времени обработки
Способ представления | Количество тиков | Количество повторов цикла | Зависимость от количества в множестве |
Последовательность | 4321-15027 | есть | |
Список | 3246-14277 | есть | |
Машинное слово | 2-3 | нет | |
Массив битов | 600-750 | нет |
Вывод: Машинное слово самый быстрый из способов формирования множества, т.к. данный способ не зависит от количества элементов в множестве.
Классы и объекты
Использование классов и объектов представлено в приложении 1.4.
Вывод: Использование классов и объектов облегчают понимание программы. Дают возможность защиты переменных от несанкционированного изменения.
Результаты решения задачи
При выполнении программы были получены результаты, совпадающие со значениями, приведенными в таблице 1. Ошибок не обнаружено.
Вывод
При выполнении лабораторной работы были получены практические навыки работы c с логическими операциями над множествами на языке программирования «С/C++».
Дата добавления: 2015-12-16; просмотров: 153; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!