第1个回答 2014-09-26
内部循环，n次；
外部循环：log2(n);
由乘法规则：总的为nlog2(n);追问
外部循环：log2(n);
由乘法规则：总的为nlog2(n);追问
意思是执行了log2n次n？还能再详细点不？
追答执行了log2n次n,可以这么说吧
本回答被提问者和网友采纳第2个回答 2014-09-25
2重循环，O(n)=n^2。追问
不是啊，数量级是nlog2n，如果没有for语句，我知道是log2n
追答我反正算出来是n^2,两个没关系的二重循环，怎么看循环体也是执行n^2次。
可以带具体的值验算，如果n=4，外面判断3次，里面运算4次，那不是n^2?
第3个回答 2014-09-26
nlog2n 应该是这个
第4个回答 2020-03-06
相似回答