Оценка сложности алгоритмов

Раздел
Математические дисциплины
Тип
Просмотров
201
Покупок
0
Антиплагиат
Не указан
Размещена
1 Июл 2021 в 07:51
ВУЗ
ДонНТУ
Курс
2 курс
Стоимость
300 ₽
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
docx
TA_RR
102.4 Кбайт 300 ₽
Описание

Задание.

1. Для заданного варианта задачи составить алгоритм решения в виде блок-схемы.

2. Составить РАМ-программу для реализации данного алгоритма. Подсчитать временную T(n) и емкостную S(n) сложность программы по равномерной шкале, а также асимптотические верхние оценки сложности O(T(n)) и O(S(n))

Теоретические сведения.

Машина с произвольным доступом к памяти (Random Access Machine, RAM) или равнодоступная адресная машина (РАМ) моделирует вычислительную машину с одним сумматором, в которой команды программы не могут изменять сами себя.

Вариант № 19

19.   На входной ленте записано число S, число N и массив целых чисел длины N. Подсчитать и вывести количество вхождений элемента со значением разности числа S и первого элемента массива.

Вам подходит эта работа?
Похожие работы
Теория алгоритмов и автоматов
Контрольная работа Контрольная
30 Окт в 21:53
12
0 покупок
Теория алгоритмов и автоматов
Курсовая работа Курсовая
30 Авг в 15:33
51
0 покупок
Теория алгоритмов и автоматов
Контрольная работа Контрольная
29 Авг в 22:15
28
0 покупок
Теория алгоритмов и автоматов
Лабораторная работа Лабораторная
20 Мая в 12:09
50
0 покупок
Теория алгоритмов и автоматов
Лабораторная работа Лабораторная
20 Мая в 12:06
39
0 покупок
Другие работы автора
Pascal
Лабораторная работа Лабораторная
9 Июн в 18:49
58
0 покупок
Pascal
Лабораторная работа Лабораторная
9 Июн в 18:46
69
0 покупок
Pascal
Лабораторная работа Лабораторная
9 Июн в 18:43
43
0 покупок
Искусственный интеллект
НИР НИР
8 Июн в 00:53
93
0 покупок
Искусственный интеллект
НИР НИР
7 Июн в 17:56
113 +1
0 покупок
Интеллектуальные информационные сети
Контрольная работа Контрольная
6 Июн в 02:25
115 +1
0 покупок
Интеллектуальные информационные сети
Контрольная работа Контрольная
6 Июн в 02:21
104 +2
0 покупок
Интеллектуальные информационные сети
Контрольная работа Контрольная
6 Июн в 02:20
49
0 покупок
Интеллектуальные информационные сети
Контрольная работа Контрольная
6 Июн в 02:16
46
0 покупок
Интеллектуальные информационные сети
Контрольная работа Контрольная
6 Июн в 02:15
51
0 покупок
Интеллектуальные информационные сети
Контрольная работа Контрольная
6 Июн в 02:11
52
0 покупок
Интеллектуальные информационные сети
Контрольная работа Контрольная
6 Июн в 02:07
44
0 покупок
Интеллектуальные информационные сети
Контрольная работа Контрольная
6 Июн в 01:49
65 +1
0 покупок
Интеллектуальные информационные сети
Контрольная работа Контрольная
6 Июн в 01:47
48
0 покупок
Интеллектуальные информационные сети
Ответы на билеты Билеты
6 Июн в 01:44
36
0 покупок
Интеллектуальные информационные сети
Ответы на билеты Билеты
6 Июн в 01:42
62
0 покупок
Интеллектуальные информационные сети
Контрольная работа Контрольная
6 Июн в 01:40
41
0 покупок
Интеллектуальные информационные сети
Контрольная работа Контрольная
6 Июн в 01:35
650
0 покупок
Темы журнала
Показать ещё
Прямой эфир