When the buffer for an array list must be grown, a single reallocation operation takes ____ time. A)O(n) B)O(1) C)O(log(n)) D)O(n²)

Question

Quizplus · Accepted Answer

When the buffer for an array list must be grown, a single reallocation operation involves creating a new, larger array and copying all elements from the old array to the new one, which takes O(n) time, where n is the number of elements in the array.

When the Buffer for an Array List Must Be Grown