Can I read Theta Proof Example on EtoBox?

Theta Proof Example by pepohgj is a document available to read on EtoBox.

What is Theta Proof Example about?

The document provides a proof that the function f(n) = (1/2)n^2 - 3n is in Theta(n^2) by establishing both upper and lower bounds. It shows that for n >= 12, (1/4)n^2 serves as a lower bound and (1/2)n^2 serves as an upper bound. Thus, it concludes that (1/2)n^2 - 3n = Theta(n^2).

Author

pepohgj

Language

EN