You are correct, the article considers “Indexing” as a separate operation. So insertion is itself O(1), but getting to that middle node is O(n).
You are correct, the article considers “Indexing” as a separate operation. So insertion is itself O(1), but getting to that middle node is O(n).