Алгоритмы и анализ сложности ЧелГУ (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)