Вернуться к статье
Сравнение методов перестановки с двумя типами структур данных
Таблица 2 - Время решения QAP с использованием BFA
Размер N | Структура данных | Время решения (сек) | ||
Метод_1 | Метод_2 | Метод_3 | ||
14 | Вектор | 87,724 | 54,174 | 53,264 |
Динамический массив | 17,772 | 12,176 | 11,323 | |