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

admin2009-02-15  32

问题 算法的主运算如下,其中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)

答案4

解析
转载请注明原文地址:https://jikaoti.com/ti/vLb0FFFM
0

最新回复(0)