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

问题:

下面程序段中带下划线的语句的执行次数的数量级是( n l o g 2 n nlog_2n nlog2n )。
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 2^x*i = n 2xi=n,执行次数 x = l o g 2 n x=log_2n x=log2n;
根据FOR语句可知,执行次数n,
故执行次数的数量级是 n l o g 2 n nlog_2n nlog2n

    原文作者:abtgu
    原文地址: https://blog.csdn.net/weixin_43790779/article/details/106287703
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞