Задан массив 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 сем)

Раздел
Программирование
Тип
Просмотров
91
Покупок
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)

Вам подходит эта работа?
Похожие работы
Основы программирования
Лабораторная работа Лабораторная
2 Ноя в 14:20
13 +13
0 покупок
Другие работы автора
Дискретная математика
Контрольная работа Контрольная
8 Окт в 06:06
15 +1
0 покупок
Экономическая статистика
Контрольная работа Контрольная
24 Сен в 21:07
39
1 покупка
Экономическая статистика
Контрольная работа Контрольная
24 Сен в 06:07
46
0 покупок
Дискретная математика
Контрольная работа Контрольная
8 Мая в 10:52
75
0 покупок
Высшая математика
Контрольная работа Контрольная
8 Мая в 10:47
74
0 покупок
Высшая математика
Контрольная работа Контрольная
13 Апр в 19:49
98 +1
3 покупки
Дискретная математика
Контрольная работа Контрольная
12 Апр в 09:48
105 +1
2 покупки
Высшая математика
Контрольная работа Контрольная
12 Апр в 09:40
134 +2
0 покупок
Дискретная математика
Контрольная работа Контрольная
24 Мар в 21:50
110 +2
1 покупка
Высшая математика
Контрольная работа Контрольная
23 Мар в 09:52
76 +3
1 покупка
Высшая математика
Контрольная работа Контрольная
20 Мар в 13:29
89
0 покупок
Высшая математика
Контрольная работа Контрольная
27 Фев в 13:44
208 +1
4 покупки
Дискретная математика
Контрольная работа Контрольная
26 Фев в 15:11
85
1 покупка
Дискретная математика
Контрольная работа Контрольная
25 Фев в 22:09
133
6 покупок
Инвестиции и проекты
Контрольная работа Контрольная
8 Фев в 17:23
80
1 покупка
Математическая логика
Контрольная работа Контрольная
20 Ноя 2023 в 11:25
180
1 покупка
Основы программирования
Контрольная работа Контрольная
16 Ноя 2023 в 14:26
269 +2
1 покупка
Дискретная математика
Контрольная работа Контрольная
14 Ноя 2023 в 11:21
209
1 покупка
Таможенное дело
Контрольная работа Контрольная
12 Ноя 2023 в 14:42
95
0 покупок
ТВиМС - Теория вероятностей и математическая статистика
Контрольная работа Контрольная
11 Ноя 2023 в 09:08
131
3 покупки
Темы журнала
Показать ещё
Прямой эфир