Задан массив 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 сем)
Антиплагиат
Не указан
Размещена
16 Авг 2023
в 15:07
ВУЗ
Институт информационных технологий ЧелГу
Курс
Не указан
Стоимость
50 ₽
Файлы работы
1
Каждая работа проверяется на плагиат, на момент публикации
уникальность составляет не менее 40% по системе проверки eTXT.
Screenshot_9
Описание
Алгоритмы и анализ сложности ЧелГУ (1 сем)
Институт информационных технологий ЧелГу
Задан массив 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)
Вам подходит эта работа?
Похожие работы
Другие работы автора
Предыдущая работа