会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
MrLiJavaEngineer
博客园
首页
新随笔
联系
订阅
管理
2020年5月19日
时间复杂度和空间复杂度
摘要: 一、时间复杂度 T(n)=O(f(n))。它表示随问题n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐进时间复杂度,简称为时间复杂度。 1、用常数1取代运行时间中的所有加法常数。 2、在修改后的运行次数函数中,只保留最高阶项。 3、如果最高阶项存在且不是1,则去除与这个项目相乘的常
阅读全文
posted @ 2020-05-19 11:42 MrLiJavaEngineer
阅读(180)
评论(0)
推荐(0)
编辑
公告