YKarroum · personal blog
The true cost of linked lists
Linked lists are often overused in introductory algorithmics courses, due to a heavy focus on theorical complexities. Unfortunatly, in practice, computers are complex beasts. They don’t execute instructions sequentially 1 with the same cost 2 . This means that a data structure with faster theorical complexities does…
- Points
- 251
- HN comments
- 255
- Submissions
- 1
- Cited by
- 0 commenters
Software EngineeringSystems & Performance2022
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Jun 6, 2022 | The true cost of linked lists by karroum | 251 | 255 |
