A3=quicksort(vector(vector>pivot)); vector=[A1 A2 A3];
end end
Таблица зависимости времени выполнения от размерности вектора и таблица с коэффициентами KN, Kt,
i |
N |
t, сек |
|
cm |
1 |
104 |
0.011406 |
|
50 |
|
2 |
105 |
0.021721 |
|
50 |
|
3 |
106 |
0.112190 |
|
50 |
|
4 |
107 |
1.251714 |
|
50 |
|
|
|
|
|
|
|
|
i-j |
|
|
|
|
|
|
1-2 |
10 |
|
|
1,9 |
|
1-3 |
100 |
|
|
9,8 |
|
1-4 |
1000 |
|
109,7 |
|
Вывод.
Время сортировки увеличивается с увеличение размерности вектора.
Количество вызовов функции quicksort для векторов s(80), s(100), s(150), s(200), s(250) с увеличением размерности вектора возрастает, а для векторов s(104), s(105), s(106), s(107) не изменяется.
6