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

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


算法的主运算如下,其中i的初值为1,s的初值为0,“←”为赋值号。 while i<n do { for j←1 to n do s←s+a[i,j] i←i*2; 则该算法的时间复杂度为 ()

A.O(2n)

B.O(n+log2n)

C.O(nlog2n)

D.O(n2)

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

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

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

  • 有一发送者进程和一接收者进程 其流程如下。s是用于实现进程同步的信号量 m是用于实现进程互斥的信号量。试完成流程图。假定缓冲区有无限多个 s和m的初值为多少?

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

  • 若信号量S的初值为2 当前值为-1 则表示有()个等待进程

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