Accessing an element in a linked list by index is O(n) because it requires traversing the list from the head to the desired index.
