当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

算法的主要运算如下 其中i的初值为0 s初值为0 “=”为赋值号。Whilei<n do{ s=0; Whiles<n do { s=s


算法的主要运算如下,其中i的初值为0,s初值为0,“=”为赋值号。 While i<n do { s=0; While s<n do { s=s+1; } i=i+1; } 该算法的时间复杂度为()

A.O(2n)

B.O(n+log2n)

C.O(nlog2n)

D.O(n2)

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 在n(n>1)个运算的顺序表中,算法时间复杂度为O(1)的运算是()。A.访问第i个元素(2≤i≤n)并求其

  • 设有一个顺序共享栈Share[0:n-1],其中第一个栈项指针topl的初值为-1,第二个栈顶指针top2的初值为

  • 如下程序显示的结果是 S=1 i=0 do while i<8 s=s+i i=i+2 enddo?s

  • 关系运算理论中 关系R和S分别在第I(1)和第j(2)上的连接运算写成RS 其中θ是(3)。若R是r关系 则有RS

  • 如下程序显示的结果是 ( )。 s=1i=0dowhilei<8s=s+ii=i+2enddos

  • 算法的主运算如下 其中i的初值为1 s的初值为0 “←”为赋值号。while i<n do{ for j←1 to n dos←s+a[