题目

下面程序段[1]中带下划线的语句的执行次数的数量级是( ________________________ )。【合肥工业大学 2000 三、1（2分）】i:=1;WHILE i<n BEGIN FOR j:=1 TO n DO;i:=i*2 END；

下面程序段^[1]中带下划线的语句的执行次数的数量级是( ________________________________________ )。【合肥工业大学 2000 三、1（2分）】

i:=1;

WHILE i<n BEGIN FOR j:=1 TO n DO________________;i:=i*2 END；

题目解答

nlog 2 n x:=x+1