我已经计算出我的程序的运行时是:
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。