x=2; while(x<n/2) x=2*x;
O(log2n)
O(n)
O(nlog2n)
O(n2)
在程序中,执行频率最高的语句为“x=2*x”。设该语句共执行了T(n)次,则2T(n)+1≤n/2,故T(n)=log2(n/2)-1=log2n-2,得T(n)=O(log2n)。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题
在程序中,执行频率最高的语句为“x=2*x”。设该语句共执行了T(n)次,则2T(n)+1≤n/2,故T(n)=log2(n/2)-1=log2n-2,得T(n)=O(log2n)。