Well, yes, but if k is for example Ω(n) then O(n-k) is also O(1).