[This][1] discussion of bit operations is one sort of answer. Comparison for greater than is another thing that falls into this "we assume away (by definition) that it's O(n)" list of operations.


  [1]: https://cs.stackexchange.com/questions/1643/how-can-we-assume-that-basic-operations-on-numbers-take-constant-time