以下代码中的Big O，Theta O，Omega O是什么？

Question

for(i = 0; i < n; i++)
{
    j+=i;
} 

假设上面代码的Big O是O（2n）， 上面代码的Θ（紧束缚）和Ω（下界）是什么？

Answer 1

1. O（2n）= 2·O（n）= O（n）
2. 你的算法也在O（n ² ）或O（n ⁿ ）或O（n * log（n））等。这是因为O是上限。
3. 它在Θ（n） - theta（Θ）中准确描述了它的工作原理。
4. 您的算法在Ω（n）中，但它也在Ω（log（n））或Ω（1）等中。这是因为Omega（Ω）用于下限。

Answer 2

Theta O（紧束缚）是实际的计算量O（n）和Omega O（下界）也是O（n），即所需的最小计算