The time required to perform a sequence of data structure operations is averaged over all the operations performed is called:
A. Average case analysis
B. Amortized analysis
C. Performance analysis
D. Best case analysis
Answer:B
The time required to perform a sequence of data structure operations is averaged over all the operations performed is called:
A. Average case analysis B. Amortized analysis C. Performance analysis D. Best case analysis