Контрольная Анализ сложности алгоритмов, номер: 200092

"Содержание
1. Цель работы 3
2. Вариант задания 3
3. Программа 3
4. Расчет теоретических пространственной и временной сложностей алгоритма 4
5. Выводы 5
Список литературы 6


Используя память, пропорциональную n, хранить массив целых чисел A, содержащий n элементов.
Элементы массива A могут принимать случайные значения от ((n div 2) - 1) до (n div 2).
Разработать алгоритм, который осуществляет заполнение массива A, и по выбору пользователя выполняет одну из двух функций:
? все значения элементов кратные 10 уменьшить на один порядок, теоретическая временная сложность O(n);
? подсчитать количество элементов с отрицательными значениями, теоретическая временная сложность O(1).

Список литературы

1. Матьяш В.А., Фомин А.В., Щекин С.В. Структуры и алгоритмы обработки данных. Методические указания к выполнению лабораторных работ – СПб, ГУАП, 2003. – 44 с.
2. Ключарев А.А., Матьяш В.А., Щекин С.В. Структуры и алгоритмы обработки данных. Учебное пособие. – СПб.: ГУАП, 2003. – 172 с., ил.
3. Шилдт Г. Полный справочник по Java, 7-е издание.: Пер.с англ. – М.: ООО «И.Д. Вильямс», 2997. – 1040 с., ил.
"