Hacker News new | ask | show | jobs
by Zacharias030 717 days ago
Note that this is a „small o“, so o(1) captures terms that „divided by 1“ go to zero as m to infinity.

https://de.m.wikipedia.org/wiki/Landau-Symbole

1 comments

English Wikipedia has an explanation, too: https://en.wikipedia.org/wiki/Big_O_notation#Little-o_notati...