【文件属性】:
文件名称:Amortized Analysis
文件大小:674KB
文件格式:PPT
更新时间:2013-08-13 01:50:36
Algorithm
Amortized Analysis
A sequence of operations: OP1, OP2, … OPm
OPi : several pops (from the stack) and
one push (into the stack)
ti : time spent by OPi
the average time per operation: