申请试用
HOT
登录
注册
 
06算法设计与分析---摊还分析

06算法设计与分析---摊还分析

知秋一叶
/
发布于
/
2100
人观看
本章主要讲述摊还分析,其中包括对一个数据结构执行n个操作:有些操作代价高,有些操作代价低,有些操作代价中等;聚合分析;核算方法;势能方法 :二进制计数器(k位),定义势为计数器中 1 的个数,栈的三种操作:PUSH, POP, MULTIPOP(s,k),等
3点赞
1收藏
0下载
相关推荐
确认
3秒后跳转登录页面
去登陆