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
When is insertion into a singly linked list truly O(1)?
from Arrays and linked lists
Node 24
beginner
3 min
When is insertion into a singly linked list truly O(1)?
Whenever the list is unsorted
When the insertion index is near the middle
When the required predecessor node is already known
When the inserted value is small
Check
Ask AI about this kata
Report an error
previous kata
What does amortized O(1) append mean for a geometrically growing dynamic array?
Quiz
next kata
Why can an array traverse faster than a linked list even though both traversals are O(n)?
Quiz
A new version is available
Reload