資料結構›Ch3 堆疊與佇列第 4 題/共 28 題
4. Amortized Analysis、Queue、Stack
#DS-03-004易Amortized AnalysisQueueStack
A queue is implemented using two stacks and . If each PUSH or POP with the stack has a cost of , what is the amortized cost per operation over a sequence of legal queue operations, starting from an empty state with the first operation being ENQUEUE?
📄 台大115
▤完整推導請見《WH 資工筆記 · 資料結構》Ch3 堆疊與佇列