title: Is O(1000n) = O(n) when n>>1000
body: <p>If it is explicitly given that n>>1000, can  O(1000n) be considered as O(n) ??
  In other words, if we are to solve a problem(which also states that n>>1000) in O(n) &amp; my solution's complexity is O(1000n), is my solution acceptable ?</p>