Задание 6
Результаты определения времени сортировки представлены в таблице и на графике.
-
№
Вид сортировки
N
10
50
100
500
1000
1
Сортировка кучей
0
0
0,01
0,05
0,1
2
Гномья сортировка
0,01
0,02
0,03
0,11
0,21
3
Сортировка вставками
0
0,01
0,04
0,12
0,24
Оценка времени сортировки (с.)
Зависимость времени сортировки от количества элементов
Задание 7
Разработанные тесты представлены в таблице. Значения X,Y,Z задаем, вычисляем значения T, W.
Разработанные тесты
№ п/п |
X |
Y |
Z |
V |
U |
W |
T |
1 |
0 |
0 |
0 |
0 |
- |
0 |
0 |
2 |
0 |
1 |
0 |
1 |
- |
1 |
0 |
3 |
0 |
0 |
1 |
0 |
0,5 |
1 |
-0,5 |
4 |
0 |
0 |
-1 |
0 |
0,5 |
1 |
-0,5 |
5 |
0 |
-1 |
0 |
1 |
- |
1 |
0 |
6 |
0 |
-1 |
-1 |
1 |
0,5 |
0 |
- |
7 |
0 |
1 |
1 |
1 |
0,5 |
0 |
- |
8 |
1 |
0 |
0 |
1 |
0,5 |
0 |
- |
9 |
1 |
1 |
0 |
0 |
0,5 |
1 |
-0,5 |
10 |
1 |
0 |
1 |
1 |
- |
1 |
0 |
11 |
1 |
0 |
-1 |
1 |
- |
1 |
0 |
12 |
1 |
-1 |
0 |
2 |
1,5 |
1 |
- |
13 |
1 |
-1 |
-1 |
2 |
1 |
0 |
- |
14 |
1 |
1 |
1 |
0 |
- |
0 |
0 |
15 |
-1 |
0 |
0 |
1 |
0,5 |
0 |
- |
16 |
-1 |
1 |
0 |
2 |
1,5 |
1 |
- |
17 |
-1 |
0 |
1 |
1 |
- |
1 |
0 |
18 |
-1 |
0 |
-1 |
1 |
- |
1 |
0 |
19 |
-1 |
-1 |
0 |
0 |
0,5 |
1 |
-0,5 |
20 |
-1 |
-1 |
-1 |
0 |
- |
0 |
0 |
21 |
-1 |
1 |
1 |
2 |
1 |
0 |
- |