(单选题,1.2分)[br][/br]下面程序段中带下划线的语句的执行次数的数量级是:( )。[br][/br]i=1;[br][/br]while(iA: O (log2n2)
B: O (log2n)
C: O(2n)
D: O(n)
B: O (log2n)
C: O(2n)
D: O(n)
举一反三
- 下面程序段中带下划线的语句的执行次数的数量级是：（ ）。i=1; while(i<;n) i=i*2;A. B. C.D. A: O (log2n2) B: O (log2n) C: O(2n) D: O(n)
- 下面程序段中带下划线的语句的执行次数的数量级是：（ ）。i=1; while(i<n) i=i*2;A. B. C. D. A: O (log2n2) B: O (log2n) C: O(2n) D: O(n)
- 下面程序段中带下划线的语句的执行次数的数量级是（ ）。i=1;while(i<;=n)i=i*2;其中n为正整数。 A: O(n) B: O(log2n) C: O(1) D: O(n2)
- 下面程序段中带下划线的语句的执行次数的数量级是( )。【合肥工业大学 2000 三、1(2分)】[br][/br]i:=1;[br][/br]WHILE i<n BEGIN FOR j:=1 TO n DO____;i:=i*2 END;
- 计算下列程序段时间复杂度:inti=1;while(i<=n)i*=2 A: O(log(n)); B: O(n) C: O(2n) D: O(sqrt(n))