Методы сортировок и их реализации. Беляева И.В - 14 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

---------------------------------
а)
n
Функция
110
11100
111,000
1110,000
11100,000
111,000,000
1
1
1
1 1
1
1
1
/Og2
n
3
6 9
13 16 19
п
10
102 103 104
105 106
n*
/Og2n
30
664
9,965
105
106 107
n
2
102
104 106 108
1010
1012
I n
3
I
103
106 109
1012
1015
1018
12"
I
103
1030
10301
103,010
1030,103
10301,030
б)
n*log2n
100
75
ro
~
о
о
с,
50
.о
:I:
Q)
1::
Q)
~
о
25
n
1
п2
3
log2n
5 10
15 20
n
РИСУНОК
3.
Сравнение
сложности
алгоритмов:
а)
в
табличном
виде;
б)
в
графическом
виде
Функция
f(n)==l
на рисунке
не
показана.,
поскольку
она
не соответствует
выбранному
масштабу.
Ее
график
представляет
собой
линию.,
проходящую
через
точку
У
= 1
параллельно
осих.
13

Страницы