5 ms·
It really slows down though. Log(n) indeed goes to infinity but if you numbered all the atoms in the universe and pass them through the function, the last one w
by air7 8y ago
It really slows down though.
Log(n) indeed goes to infinity but if you numbered all the atoms in the universe and pass them through the function, the last one would be ~80.
- siekmanj 8y agoThat may be true, but that is a far cry from asymptotic
- air7 8y agoMathematically, yes. For all real-world intents and purposes, it's bounded. I sometimes use this very example to illustrate the profound difference between the two which can be easily under-estimated. (That or log(log(n)) which also goes to infinity but is real-world bounded at <3)
- sampo 8y agoThat is in log_10, in log_e it would be near 190.