从上限和下限推导大Theta

时间:2016-09-27 03:44:45

标签: algorithm performance average big-theta

我已经计算出我的程序的运行时是:

5< T(n)< 5N ^ 3 + 5

我如何从中获得一个大的θ?我看到最好的运行时间是常数5,最差的是n ^ 3,我相信这使得Ω(1)和O(n ^ 3),但这可能是不正确的。如何通过了解这些界限来获得大理论?

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

PS - 我相信我对下限的计算是关闭的,但我并不太担心,因为我只是要求了解如何在给出这一块代码时获得theta。

0 个答案:

没有答案