Оценка сложности алгоритмов
Раздел
Математические дисциплины
Предмет
Тип
Просмотров
230
Покупок
0
Антиплагиат
Не указан
Размещена
1 Июл 2021
в 09:09
ВУЗ
ДонНТУ
Курс
2 курс
Стоимость
300 ₽
Файлы работы
1
Каждая работа проверяется на плагиат, на момент публикации
уникальность составляет не менее 40% по системе проверки eTXT.
RR_po_TA (1)
Описание
Задание.
1. Для заданного варианта задачи составить алгоритм решения в виде блок-схемы.
2. Составить РАМ-программу для реализации данного алгоритма. Подсчитать временную T(n) и емкостную S(n) сложность программы по равномерной шкале, а также асимптотические верхние оценки сложности O(T(n)) и O(S(n))
Вариант № 17
На входной ленте записано нечетное число N и массив целых чисел размерности N. Записать массив на выходную ленту, заменив все отрицательные элементы средним по номеру элементом массива (он неотрицателен).
Вам подходит эта работа?
Похожие работы
Другие работы автора
500 ₽
500 ₽