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