easy5 pts · first answer countsarraystime-complexity
Why push is amortized O(1)
A dynamic array (JavaScript array, Python list, Java ArrayList) sometimes has to copy all elements into a bigger block when you append. Why is append still described as O(1)?
Discussion 0
Join free to post in the discussion.
Related questions
- Cost of reading arr[i]Backend Developer
- Inserting at the front of an arrayBackend Developer
- Changing one character of a stringBackend Developer
- Reversing a simple stringBackend Developer
- slice vs spliceBackend Developer
- Index of the last elementBackend Developer
- indexOf and NaNBackend Developer
- When two pointers find a pair sumBackend Developer