Again, you're absolutely right wrt. proper, formal usage. But big-O is also a part of programmer slang now. The OP used it in this form.

(It's also faster to write, or even say out loud, "O(n)", than it is to write/say "proportional to number of").