About this document
Theta Notation: Bounds for f(n) by sharykhan.yt is a document available to read on EtoBox.
The document defines theta notation and provides an example of proving upper and lower bounds for a function f(n) = 8n^2 + 2n - 3. It shows: 1) The lower bound is proven by showing f(n) >= 7n^2 for all n >= √3 2) The upper bound is proven by showing f(n) <= 10n^2 for all n >= 1 3) Therefore, the function can be written as 7n^2 <= 8n^2 + 2n - 3 <= 10n^2 for all n >= √3 according to theta notation.
- Author
- sharykhan.yt
- Language
- EN