计算Theta(紧束缚)估计

时间:2009-09-28 23:53:12

标签: big-o

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

例如,你将如何计算:

  

Σ i = 1..n i⋅sqrt(i)+1