Beginner
Data Structures & Algorithms
Q38 / 100
What is amortized time complexity?
Correct! Well done.
Incorrect.
The correct answer is B) The average time per operation over a sequence of operations
B
Correct Answer
The average time per operation over a sequence of operations
Explanation
Amortized analysis averages cost over a sequence. Dynamic array append is O(1) amortized: most appends are O(1), and occasional O(n) doubling averages out.
Progress
38/100