设为首页收藏本站
开启辅助访问 切换到窄版
搜索
第一问答网»论坛 › 中问网 › 问答 › 算法的时间复杂度

算法的时间复杂度

[复制链接]
查看11 | 回复4 | 2012-3-22 09:30:06 | 显示全部楼层 |阅读模式
算法结束时便是 i==N了， 而i的增长通向是i=2^M =N, M是你循环了多少次，因而 M=LogN.算法时间复杂度为O（LogN)...
回复

使用道具 举报

千问 | 2012-3-22 09:30:06 | 显示全部楼层
分情况:n=2^k;i从1到n,则需要计算k+1次也就是log(n)+1.n不等于2的某次方则恰好少计算一次..计算次数为log(n).平均复杂度O(log(n))...
回复

使用道具 举报

千问 | 2012-3-22 09:30:06 | 显示全部楼层



回复

使用道具 举报

千问 | 2012-3-22 09:30:06 | 显示全部楼层
o(n)...
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

千问

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
回复楼主 返回列表
热门排行