4 ms·Well, yes, but if k is for example Ω(n) then O(n-k) is also O(1).by srcreigh 1mo agoWell, yes, but if k is for example Ω(n) then O(n-k) is also O(1).