big-o - 计算 Theta（紧界）估计

Question

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

例如，您将如何计算：

∑<sub>i=1..ni⋅sqrt(i)+1

Answer 1

你看过：

• 有人能解释一下 Big-Oh 如何与 Summations 一起工作吗？
• Θ(n) 和 O(n) 有什么区别？
• 大O符号作业--代码片段算法分析？