Big o 这种贪婪的TSP搜索的大O时间复杂性是什么？

我只是想澄清一下/再确认一下，看看这个GitHub上的代码，时间复杂度的大O表示法是否为On2，因为它与问题中顶点/城市的数量成正比？

代码依赖于城市的距离矩阵：

def getDistanceMatrix(cities):
    distanceMatrix = []
    for currentNode in cities:
        subArray = []
        for comparisonNode in cities:
            subArray.append(getDistanceBetweenTwoCities(currentNode, comparisonNode))
        distanceMatrix.append(subArray)
    return distanceMatrix

因此，它的顺序是O（n^2）其中

n

是城市的数量。

O（N2）*我的意思是