Let , with everywhere. An eventual bound can be made valid for all natural numbers by enlarging to the maximum of itself and the finitely many ratios before its cutoff. Conversely, a global bound is an eventual bound. Nonvanishing on the finite prefix is essential: , , and for give an eventual bound but no global one. The useful principle is that finitely many finite ratios cannot destroy a big O notation.
Articles by others on the same topic
There are currently no matching articles.