标签: big-theta

有人可以为我提供一个如何计算大theta的实时示例.

有点像平均情况,(最小 - 最大)/ 2？

我的意思是(最短时间 - 大O)/ 2

如果我错了请纠正我,谢谢

晚上好,

我想帮助比较一个大O和Θ算法.
我可以理解如何比较两个大O,但是
我对如何比较big-O与Θ或big-O与Ω等有什么不妥.

我将在下面发布一些例子:

Θ(2ⁿ)vsΟ(2ⁿ)
Θ(n ^0.6) vsΘ (n ^logn)
O(n)vsΩ(n⋅logn)

我目前正在攻读算法的最终版本.这不是一个家庭作业问题,而是来自旧的期末考试.

Show that f(n) = 4logn + log log n is big theta of logn. 

很明显,log log n远小于log n,因此无关紧要.但我怎样才能正式展示呢？我熟悉限制和L'hopital,所以如果你能告诉我如何使用这种方法,我会很感激.

有人告诉过我

1 + 8 + 27 + 64 + ... +(√n)³ =Θ(n ²)

为什么会这样？

对于所有这些,我必须找出运行时间.

1.

for ( int i = 0; i < n; i+=2 )
    sum++;

2.

for ( int i = 1; i < n; i*=2 )
    sum++

3.

for ( int i = 0; i < n; i++ )
    for ( int j = 0; j < n; j++ )
        sum++;

4.

for ( int i = 0; i < n; i++ )
    sum++
for ( int j = 0; j < n; j++ )
    sum++
// The above are …