Big-Theta:What happens if $\displaystyle{a_d<0}$?

23 Views Asked by At

If $\displaystyle{f(n)=an^2+bn+c}$ with $\displaystyle{a>0}$ then $\displaystyle{f(n)=\Theta{(n^2)}}$.

Generally, if $\displaystyle{f(n)=\sum_{i=0}^{d}a_in^i}$ with $\displaystyle{a_d>0}$ then $\displaystyle{f(n)=\Theta{(n^d)}}$.

$$$$

But what happens if $\displaystyle{a_d<0}$ ??

1

There are 1 best solutions below

2
On BEST ANSWER

It's also $f(n)=\Theta(n^d)$, multiply inequalities in definion of $\Theta(n^d)$ by $-1$.