Задан массив X[1..N]. Определите временную сложность алгоритма: for i:=1 to N-1 do for j:=N-1 doiwnto i do if A[j]>A[j+1] then Swap(A[j], A[j+1]); Алгоритмы и анализ сложности ЧелГУ (1 сем)

Раздел
Программирование
Тип
Просмотров
94
Покупок
0
Антиплагиат
Не указан
Размещена
16 Авг 2023 в 15:07
ВУЗ
Институт информационных технологий ЧелГу
Курс
Не указан
Стоимость
50 ₽
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
png
Screenshot_9
31.7 Кбайт 50 ₽
Описание

Алгоритмы и анализ сложности ЧелГУ (1 сем)

Институт информационных технологий ЧелГу

https://eu.iit.csu.ru

Задан массив X[1..N]. Определите временную сложность алгоритма:

for i:=1 to N-1 do

for j:=N-1 doiwnto i do

if A[j]>A[j+1] then

Swap(A[j], A[j+1]);

Выберите один ответ:

a.O(2^N)

b.O(log N)

c.O(N^3)

d.O(N^2)

e.O(N)

Вам подходит эта работа?
Похожие работы
Основы программирования
Контрольная работа Контрольная
22 Ноя в 09:34
7
0 покупок
Основы программирования
Контрольная работа Контрольная
20 Ноя в 03:15
13
0 покупок
Основы программирования
Контрольная работа Контрольная
18 Ноя в 00:36
16
0 покупок
Другие работы автора
Дискретная математика
Контрольная работа Контрольная
8 Окт в 06:06
23
0 покупок
Экономическая статистика
Контрольная работа Контрольная
24 Сен в 21:07
55
2 покупки
Экономическая статистика
Контрольная работа Контрольная
24 Сен в 06:07
63 +1
1 покупка
Дискретная математика
Контрольная работа Контрольная
8 Мая в 10:52
84
0 покупок
Высшая математика
Контрольная работа Контрольная
8 Мая в 10:47
81
0 покупок
Высшая математика
Контрольная работа Контрольная
13 Апр в 19:49
116
4 покупки
Дискретная математика
Контрольная работа Контрольная
12 Апр в 09:48
122
3 покупки
Высшая математика
Контрольная работа Контрольная
12 Апр в 09:40
142
0 покупок
Дискретная математика
Контрольная работа Контрольная
24 Мар в 21:50
124
2 покупки
Высшая математика
Контрольная работа Контрольная
23 Мар в 09:52
85
1 покупка
Высшая математика
Контрольная работа Контрольная
20 Мар в 13:29
97
0 покупок
Высшая математика
Контрольная работа Контрольная
27 Фев в 13:44
222
4 покупки
Дискретная математика
Контрольная работа Контрольная
26 Фев в 15:11
95
1 покупка
Дискретная математика
Контрольная работа Контрольная
25 Фев в 22:09
142
6 покупок
Инвестиции и проекты
Контрольная работа Контрольная
8 Фев в 17:23
90
1 покупка
Математическая логика
Контрольная работа Контрольная
20 Ноя 2023 в 11:25
189
1 покупка
Основы программирования
Контрольная работа Контрольная
16 Ноя 2023 в 14:26
291
1 покупка
Дискретная математика
Контрольная работа Контрольная
14 Ноя 2023 в 11:21
224
1 покупка
Таможенное дело
Контрольная работа Контрольная
12 Ноя 2023 в 14:42
103
1 покупка
ТВиМС - Теория вероятностей и математическая статистика
Контрольная работа Контрольная
11 Ноя 2023 в 09:08
138
3 покупки
Темы журнала
Показать ещё
Прямой эфир