旅行推销员中算法的时间复杂性？

Question

我目前正在学习TSP，并且希望将两种简单的启发式算法结合在一种算法中。它的工作方式是使用最近邻居算法创建游览，然后为每个组合使用2 opt交换来改进游览。我相信2 opt技术的步骤数为n（n-1），因此O（n）= n ^ 2。但是，我不知道如何计算最近邻算法的复杂度。我可能认为这将导致O（n ^ 2），但我不确定要达到这个目的的过程。