原书出处
Introduction to Algorithms, Fourth Edition
16 第16章 摊还分析
by Likewise, when α < 1/2, each call of TABLE-INSERT should decrease the potential by 1.
When 1/4 ≤ α(T) < 1/2, the potential function Φ(T) = T.size/2 − T.num produces this desired behavior.
Putting the two cases together, we get the potential function The potential of an empty t
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/Introduction to Algorithms, Fourth Edition/_epub-src/OEBPS/chapter016.xhtml
EPUB SHA-256:ec7ced04bb875b93983816aef7a667855a4b71c5cf53b63406b9439c74e27aea