3 ms·
O(1) might not either :)
by hamandcheese 10y ago
O(1) might not either :)
- dr_win 10y agoBecause you might be dead already. Which would be a weird edge case.
- pmiller2 10y agoNo. O(1) just means the algorithm always takes no more than some arbitrary, but fixed amount of time to complete, regardless of the size of the input. That fixed amount of time could be a billion years (or more).
- astrodust 10y agoIt consistently takes a billion years, it's O(1).