Skip to content
CodeWiki
Practice
Paths
Tracks
Cheatsheets
Playground
Glossary
AI era
Search
⌘K
English
English
Chinese
Practice
Paths
Tracks
Cheatsheets
Playground
Glossary
AI era
English
English
Chinese
Practice
/
Quiz
/
CS foundations
/
Arrays and linked lists
What does amortized O(1) append mean for a geometrically growing dynamic array?
from Arrays and linked lists
Node 24
beginner
3 min
What does amortized O(1) append mean for a geometrically growing dynamic array?
Every append performs exactly one assignment.
Average cost over a long operation sequence is constant, although one resize may copy O(n) elements.
The array never allocates more storage.
The worst single append is O(1).
Check
Ask AI about this kata
Report an error
next kata
When is insertion into a singly linked list truly O(1)?
Quiz
A new version is available
Reload