C语言,数据结构中 算法的时间复杂度

[复制链接]
查看: 230|回复: 0

C语言,数据结构中 算法的时间复杂度

[复制链接]
查看: 230|回复: 0
潜伏

337

主题

1224

回帖

4814

积分

荣誉会员

积分
4814

社区居民

潜伏 2011-7-24 19:49:26 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享受更多内容,了解更多户外知识,让你轻松享受户外!

您需要 登录 才可以下载或查看,没有账号?立即注册

×
看看循环体的个数,一般来说循环体越多 时间复杂度越高例如for(i:0->n)            for(j: 0 -> m){                m += n;                     }这段代码的操作执行次数是n*m 如果n和m之间有函数关系,如 n = 2m。基本操作次数就是2m^2,时间复杂度中只取最高次幂项且忽略系数,所以时间复杂度为:O(m^2) 当然也可以西城O(n^2)。
”济源户外网” www.jyhww.com 倡导“积极健康”的生活方式、崇尚“自然、和谐、真诚、友爱”的人文精神,以“自主、绿色、氧气、阳光、健康、友谊”为宗旨,由热爱生活、热爱大自然的群体组成。是户外运动者的家园,也是个人挑战自我。
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|济源户外网-天韵茗茶 | 豫ICP备10211396号-1

GMT+8, 2026-5-5 12:17 , Processed in 0.029128 second(s), 26 queries .

Powered by Discuz! X3.5 Licensed

© 2001-2025 Discuz! Team.