อัตราการเติบโต ของ ผลรวม

ตัวอย่างต่อไปนี้เป็นการประมาณค่าอัตราการเติบโต โดยใช้สัญกรณ์ทีตา

∑ i = 1 n i c = Θ ( n c + 1 ) {\displaystyle \sum _{i=1}^{n}i^{c}=\Theta (n^{c+1})} สำหรับจำนวนจริง c ที่มากกว่า −1 ∑ i = 1 n 1 i = Θ ( log ⁡ n ) {\displaystyle \sum _{i=1}^{n}{\frac {1}{i}}=\Theta (\log n)} ∑ i = 1 n c i = Θ ( c n ) {\displaystyle \sum _{i=1}^{n}c^{i}=\Theta (c^{n})} สำหรับจำนวนจริง c ที่มากกว่า 1 ∑ i = 1 n log ⁡ ( i ) c = Θ ( n ⋅ log ⁡ ( n ) c ) {\displaystyle \sum _{i=1}^{n}\log(i)^{c}=\Theta (n\cdot \log(n)^{c})} สำหรับจำนวนจริง c ที่ไม่เป็นลบ ∑ i = 1 n log ⁡ ( i ) c ⋅ i d = Θ ( n d + 1 ⋅ log ⁡ ( n ) c ) {\displaystyle \sum _{i=1}^{n}\log(i)^{c}\cdot i^{d}=\Theta (n^{d+1}\cdot \log(n)^{c})} สำหรับจำนวนจริง c, d ที่ไม่เป็นลบทั้งหมด ∑ i = 1 n log ⁡ ( i ) c ⋅ i d ⋅ b i = Θ ( n d ⋅ log ⁡ ( n ) c ⋅ b n ) {\displaystyle \sum _{i=1}^{n}\log(i)^{c}\cdot i^{d}\cdot b^{i}=\Theta (n^{d}\cdot \log(n)^{c}\cdot b^{n})} สำหรับจำนวนจริง b > 1, c, d ที่ไม่เป็นลบทั้งหมด