• 欢迎访问,如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏吧

时间复杂度问题求指导

C++语言 码拜 3年前 (2017-04-21) 190次浏览
求指导求指导

for(int i=1;i<n;i=*2)
    for(int j=0;j<i;j++)

怎么样理解上述循环的时间复杂度为O(n)

解决方案

5

i=*2是什么?

15

等比数列求和,q=2,  N= log2n,最后等于2^log2n = n

CodeBye 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明时间复杂度问题求指导
喜欢 (0)
[1034331897@qq.com]
分享 (0)