解答:A。程序中,执行频率最高的语...
用户登录可进行刷题及查看答案
解答:A。程序中,执行频率最高的语句为“x=2*x”。设该语句执行了t次,则2 t+1=n/2,
故t=log2(n/2)-1=log2n-2= O(log2n)。
登录后提交答案
暂无评论,来抢沙发