下面程序段中带下划线的语句的执行次数的数量级是( )

问题：

下面程序段中带下划线的语句的执行次数的数量级是( $nlo{g}_{2}n$ )。
i:=1;
WHILE i<n BEGIN FOR j:=1 TO n DO x:=x+1; i:=i*2; END

分析：

i:=1;
WHILE i<n 
	BEGIN  
	FOR j:=1 TO n 
		DO x:=x+1; i:=i*2;
	END

语句频度最大的语句是i=i*2，
根据WHILE语句可知，$2^x\ast i=n$，执行次数$x=lo{g}_{2}n$;
根据FOR语句可知，执行次数n，
故执行次数的数量级是$nlo{g}_{2}n$。