会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jay54520
博客园
首页
新随笔
联系
订阅
管理
2018年6月20日
计算算法的时间、空间复杂度
摘要: 时间复杂度 时间复杂度是一个定性(确定性质而非精确量化)描述算法运行时间的函数。通常根据算法运行时的元素操作数进行评估。 假设每个元素操作花费一个固定的时间来运行,那么算法的实际总运行时间与理论值最多只会相差一个常量系数。推导过程如下: 由于算法的运行时间与不同的输入有关,所以我们通常说的时间复杂度
阅读全文
posted @ 2018-06-20 19:46 Jay54520
阅读(557)
评论(0)
推荐(0)
编辑
公告