Comment by CanSpice

O() doesn't say anything about how long it'll take. O(n) may never return in your lifetime too.