I'm pretty sure this should be $O(n^2)$. If it is just a vector the operation is $O(n)$, but we can't invert a vector, so to make the analogy match better we should probably use an $n\times n$ matrix and say that addition is $O(n^2)$. @ayr0 any thoughts?