C-1-1 Open / Short 測試原理....................................................................................3 C-1-1-1 為什麼使用短路群(Short Group)........................................................3 C-1-1-2 如何形成短路群......................................
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: