Why can an array traverse faster than a linked list even though both traversals are O(n)?

from Arrays and linked lists
Node 24 intermediate 3 min

Why can an array traverse faster than a linked list even though both traversals are O(n)?

Report an error