会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mezhou
博客园
首页
新随笔
联系
管理
订阅
时间复杂度和空间复杂度
一、时间复杂度
是用来估计算法运行时间的一个式子(单位)
一般来说,时间复杂度高的算法比复杂度低的算法慢
常见的时间复杂度排序(按效率排序)o(1)<o(logn)<o(n)<o(logn)<o(n*n)...
如何一眼判断时间复杂度: a.循环减半的过程 --》 o(logn) ; b.几次循环就是n的几次方的复杂度;
二、空间复杂度
是用来评估算法内存占用大小的一个式子
空间换时间
单个变量一般是 o(1) ; 列表一般是 o(n); 二维数组 o(n*n)
posted @
2021-02-20 10:16
Mezhou
阅读(
125
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告