计算Theta（紧束缚）估计

Question

我只是想知道是否有人可以向我解释这一点。我想知道如何使用积分或截断和绑定方法计算Theta函数的估计值。

例如，你将如何计算：

  

Σ _{i = 1..n} i⋅sqrt（i）+1

Answer 1

你看过了吗？

• 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?