我如何找到用N來執行x = x + 1的次數？

Question

IM也具有適當

x=0; 
    for k=1 to n 
    for j=1 to n-k 
     X=X+1; 

Answer 1

答案是這樣麻煩發現的ω（），和θ（）： N-1 + N -2 + N -3 + ... = N * N - （1 + 2 + 3 + ... + n）= n^2 -n（n-1）/ 2

Answer 2

內環爲n-1 + n-2 + n-3 ... + 1 + 0.使用this tutorial計算算術級數求和求和。外圈顯然只是「n」。

這將是最大的。當你除了第一任期之外的任何事情都取消並且刪除乘數，例如big-oh將與big-theta相同。 Theta（2 * log（n）+ 5）變爲O（log（n））。歐米茄是一樣的大哦，在這種情況下，因爲最好的情況和最壞的情況是相同的;或者你可以作弊，並說大歐米茄是不變的時間，因爲每個功能的大歐米茄是恆定的時間。

Answer 3

首先，看看你的界限。 k = 1和k = n。

對於k = 1，內部循環執行（n-1）次。 對於k = n，內部循環執行（0）次。 （n-1）（n）/ 2次。

現在，測試它的幾個小值:)