Оценка сложности алгоритмов
Раздел
Математические дисциплины
Предмет
Тип
Просмотров
196
Покупок
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. Записать массив на выходную ленту, заменив все отрицательные элементы средним по номеру элементом массива (он неотрицателен).
Вам подходит эта работа?
Похожие работы
Другие работы автора
3 000 ₽
3 000 ₽
3 000 ₽
3 000 ₽
3 000 ₽
50 ₽
300 ₽
50 ₽
100 ₽
2 000 ₽
100 ₽
Предыдущая работа
Следующая работа