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