分析下列算法的时间复杂性。StartoftheAlgorithm(S=Sum=初始化距离数组D[n][n];/*I层的循环,即下列步骤为每次找出一个城市,I从2到n,即从找出第2个城市一直到找出第n个城市(I=2;


分析下列算法的时间复杂性。StartoftheAlgorithm(S=Sum=初始化距离数组D[n][n];/*I层的循环,即下列步骤为每次找出一个城市,I从2到n,即从找出第2个城市一直到找出第n个城市(I=2;

A.O(3n)

B.O(n2)

C.O(n3)

D.O(n!)

正确答案:C


Tag:城市 数组 复杂性 时间:2022-12-21 14:13:49