文件名称：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: