会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
艾森MAO
博客园
首页
新随笔
联系
订阅
管理
2019年1月9日
时间复杂度与空间复杂度
摘要: 时间复杂度:代码随数据规模增长的变化趋势分析时间复杂度的方法:1.只关注循环执行次数最多的一段代码2.加法法则:总复杂度等于量级最大的那段代码的复杂度3.乘法法则:嵌套代码的复杂度等于嵌套内外代码复杂度的乘积 空间复杂度:表示算法的存储空间和数据规模之间的关系 思考题: 该求和算法的时间复杂度为T(
阅读全文
posted @ 2019-01-09 15:29 艾森MAO
阅读(115)
评论(0)
推荐(0)
编辑
公告