算法课堂笔记5—摊还分析

第五章摊还分析 1. 什么是摊还分析？对一个数据结构(例如栈)执行n个操作，其中有的操作代价高，有的操作代价低，有些操作代价中等。而摊还分析是用来评价程序中的一个操作序列的平均代价，有时可能某个操 … Continue reading 算法课堂笔记5—摊还分析