Вернуться к статье

Сравнение методов перестановки с двумя типами структур данных

Таблица 1 - Сравнение методов перестановки с двумя структурами данных

Размер N

Структура данных

Время генерации векторов (сек)

Метод_1

Метод_2

Метод_3

10

Вектор

2,36

0,38

0,36

Динамический массив

0,65

0,13

0,08

11

Вектор

23,39

3,94

3,34

Динамический массив

6,61

1,32

0,88

12

Вектор

279,3

45,43

38,2

Динамический массив

76,6

14,38

8,72

13

Вектор

3730,86

585,4

492,99

Динамический массив

980,79

183,96

110,51

 

14

Вектор

51322,04

8222,44

6999,98

Динамический массив

14035,65

2571,32

1572,83