Вернуться к статье
Сравнение методов перестановки с двумя типами структур данных
Таблица 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 |