Big O notation
Since it is constant the expected run time over many calls is formula_2. (See Big O notation)