下列算法的时间复杂度是 【 】 for(int i=1;i

admin2017-10-26  43

问题 下列算法的时间复杂度是    【    】
  for(int i=1;i<=n;i++)
    for(int j=1;j<=n;j++)
    a[j]=i+j;

选项 A、O(nlog2n)
B、O(n)
C、O(2n)
D、0(n2)

答案D

解析 有两个for循环,每个循环执行n次,循环体共执行n2次,所以本程序的时间复杂度是O(n2)。
转载请注明原文地址:https://kaotiyun.com/show/g2kx777K
0

随机试题
最新回复(0)