jein.
man kann nur von O(n) sprechen, wenn man die operationen, die auf i jedes Element von i vernachlässigen kann...
aber auf der anderen seite hast du doch recht!