What you are missing is that " algorithm A is O(n)" is a meaningless statement unless you define under which operations.