ДЗ Лабораторная работа №1 "Библиотечные реализации алгоритмов и их скорость"#
За задание можно получить до 5 баллов, соблюдая следующие условия:
- Написано на C++ ( + 1 балл)
- Тестрование проводилось с использованием Unit-test ( + 1 балл)
- Задание зачтено ( +3 балла)
В отчете должно быть указано следующие:
1. Титульный лист, где указаны ФИО преподавателя, номер задания, номер варианта
2. Формулировка задания
3. Определение структуры данных, с которой работаете. Определение операции.
4. Описание результата, который вы ожидаете видеть (какое время работы: линейное, кубическое и проч?).
5. Справочная информация о процессоре, на котором работает ваш ЭВМ.
6. Листинги кода реализации
7. График с измерениями (не менее 10 измерений от 10 до 1.000.000.000, числа могут быть и другими в зависимости от задачи)
8. Сошлись ли ваши ожидания иизмерения? Сделайте выводы.
| Вариант | Описание задания |
|---|---|
| 1 | Оценка вычислительной сложности и потребления памяти: добавление элемента в Словарь |
| 2 | Оценка вычислительной сложности и потребления памяти: добавление элемента во Множество |
| 3 | Оценка вычислительной сложности и потребления памяти: добавление элемента в произвольное место одномерного Массива |
| 4 | Оценка вычислительной сложности и потребления памяти: добавление элемента в Стэк |
| 5 | Оценка вычислительной сложности и потребления памяти: добавление элемента в Очередь |
| 6 | Оценка вычислительной сложности и потребления памяти: добавление элемента в конец одномерного Массива |
| 7 | Оценка вычислительной сложности и потребления памяти: просмотр верхнего элемента Стэка |
| 8 | Оценка вычислительной сложности и потребления памяти: поиск элемента в Словаре |
| 9 | Оценка вычислительной сложности и потребления памяти: поиск элемента в Стэке |
| 10 | Оценка вычислительной сложности и потребления памяти: удаление элемента из Стэка |
| 11 | Оценка вычислительной сложности и потребления памяти: удаление элемента из конца одномерного Массива |
| 12 | Оценка вычислительной сложности и потребления памяти: расширение на N элементов Очереди |
| 13 | Оценка вычислительной сложности и потребления памяти: проверка, пуст ли Стэк |
| 14 | Оценка вычислительной сложности и потребления памяти: удаление элемента из одномерного Множества |
| 15 | Оценка вычислительной сложности и потребления памяти: удаление элемента из Словаря |
| 16 | Оценка вычислительной сложности и потребления памяти: подсчет размера Массива |
| 17 | Оценка вычислительной сложности и потребления памяти: добавление N элементов в пустой Словарь |
| 18 | Оценка вычислительной сложности и потребления памяти: добавление N элементов в пустой Массив |
| 19 | Оценка вычислительной сложности и потребления памяти: проверка элемента на вхождение в Множество |
| 20 | Оценка вычислительной сложности и потребления памяти: добавление N элементов в Словарь |
| 21 | Оценка вычислительной сложности и потребления памяти: добавление элемента в Список |
| 22 | Оценка вычислительной сложности и потребления памяти: удаление элемента из произвольного места динамического Массива |
| 23 | Оценка вычислительной сложности и потребления памяти: удаление элемента из Множества |
| 24 | Оценка вычислительной сложности и потребления памяти: удаление элемента из Списка |
| 25 | Оценка вычислительной сложности и потребления памяти: удаление элемента из произвольного места одномерного Массива |
| 26 | Оценка вычислительной сложности и потребления памяти: поиск элемента в Списке |
| 27 | Оценка вычислительной сложности и потребления памяти: добавление элемента в произвольное место динамического Массива |
| 28 | Оценка вычислительной сложности и потребления памяти: удаление элемента из конца одномерного Массива |
| 29 | Оценка вычислительной сложности и потребления памяти: добавление элемента в произвольное место одномерного Массива |
| 30 | Оценка вычислительной сложности и потребления памяти: добавление элемента в Словарь |