下面程序段中帶下劃線的語句的執行次數的數量級是( )

問題：

下面程序段中帶下劃線的語句的執行次數的數量級是( $nlog_2n$ )。
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*i = n$，執行次數$x=log_2n$;
根據FOR語句可知，執行次數n，
故執行次數的數量級是$nlog_2n$。