Definition:Asymptotically Non-Negative

Definition

Let $f$ be a real-valued functions.

Let $f$ be such that:

$\exists n_0 \in \Dom f: \forall n \ge n_0: \map f n \ge 0$

That is, $f$ is non-negative when $n$ is sufficiently large.

Then $\map f n$ is an asymptotically non-negative.

Sources

• 1990: Thomas H. Cormen, Charles E. Leiserson and Ronald L. Rivest: Introduction to Algorithms ... (previous) ... (next): $2$: Growth of Functions: $2.1$ Asymptotic Notation: $\Theta$-notation