会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
qingyanng
博客园
首页
新随笔
联系
订阅
管理
2021年9月28日
【算法学习-势能线段树】
摘要: 势能线段树 势能均摊复杂度 在N个数求gcd问题中,总时间复杂度为O(N+logC) 那么势能均摊复杂度就为O(N+logC)/N = O(1+logC/N) = O(1) 也就是对每个数来说gcd的操作的时间复杂度是O(1)的 注意:可持久化数据结构由于其O(1)版本记录的特性,显然会使得操作被重
阅读全文
posted @ 2021-09-28 10:43 qingyanng
阅读(122)
评论(1)
推荐(0)
编辑
公告