Calcul d'une estimation de Theta (Tight Bound)

Question

Je me demandais juste si quelqu'un pouvait m'expliquer un peu cela. Je veux savoir comment calculer une estimation pour une fonction thêta en utilisant les intégrales ou la méthode tronquée-et-liée.

Par exemple, comment voulez-vous calculer:

Σ _{i = 1..n} i⋅sqrt (i) +1

Answer 1

Avez-vous regardé:

• Can someone explain how Big-Oh works with Summations?
• What is the difference between Θ(n) and O(n)?
• Big O Notation Homework--Code Fragment Algorithm Analysis?