Сложность времени алгоритма в коммивояжере?
В настоящее время я изучаю TSP и хочу объединить две простые эвристики в одном алгоритме. Он работает, используя алгоритм ближайшего соседа для создания тура, а затем улучшая его, используя своп с 2 опциями для каждой комбинации. Я полагаю, что количество шагов для техники 2 opt равно n(n-1), поэтому O(n) = n^2. Тем не менее, я не знаю, как рассчитать сложность для алгоритма ближайшего соседа. Я, вероятно, думаю, что это приведет к O(n^2), но я не уверен в процессе, чтобы добраться до этого.