Comment by podperson

N is increasing. O(1) means constant (actually capped). We never check more than 100 items.