Meaning of theta notation in summation.

63 Views Asked by At

Just a simple question: What does the big theta notation mean in this equation?

$$S(n,p) = \sum_i^ni^p=\Theta(n^{p+1})$$