复杂度应该是O(n^2)
原因是对第i行的顶点a来说需要遍历从i+1到n-1共n-i个边，即需要扫描n-i个顶点；
所以总的要(1+n)*n/2次，所以复杂度就是O(n^2)了。
原因是对第i行的顶点a来说需要遍历从i+1到n-1共n-i个边，即需要扫描n-i个顶点；
所以总的要(1+n)*n/2次，所以复杂度就是O(n^2)了。
温馨提示：内容为网友见解，仅供参考
无其他回答
相似回答
