首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
已注销
3年前
屏蔽作者: 已注销
举报
每一次 O(n) 的插入操作,都会跟着 n-1 次 O(1) 的插入操作,所以把耗时多的那次操作均摊到接下来的 n-1 次耗时少的操作上,均摊下来,这一组连续的操作的均摊时间复杂度就是 O(1)。这就是均摊分析的大致思路。 -- <数据结构与算法之美>
收起
查看大图
向左旋转
向右旋转
今天学到了
等人赞过
分享
7
5
相关推荐
#挑战每日一条沸点#
你怎么理解你们公司的使命还有愿景呢?这个跟我们打工人有哪些关系呢
4 赞 ·
17 评论
在vue3 中hooks 如何使用props和vue组件中的数据呢?
我这样使用并不能成功获取正确的props。
2 赞 ·
11 评论
前端每日一问
箭头函数与普通函数有什么区别?它有哪些新的特性?
下面可以聊聊自己的见解
0 赞 ·
6 评论
相关推荐
#挑战每日一条沸点#
你怎么理解你们公司的使命还有愿景呢?这个跟我们打工人有哪些关系呢
4 赞 ·
17 评论
在vue3 中hooks 如何使用props和vue组件中的数据呢?
我这样使用并不能成功获取正确的props。
2 赞 ·
11 评论
前端每日一问
箭头函数与普通函数有什么区别?它有哪些新的特性?
下面可以聊聊自己的见解
0 赞 ·
6 评论