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

-1

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

來源

2013-04-11 Dino Panagos

什麼是歐米茄（）和theta（）？ – Erik 2013-04-11 20:41:55

Big Omega，Big Theta – 2013-04-11 20:42:06

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

來源

2013-04-11 20:43:14 Navid777

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

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

來源

2013-04-11 20:44:59

非常喜歡你對我的回答。好的指針沒有給出答案。（+1） – NPE 2013-04-11 20:45:50

啊我現在明白了！謝謝！！！！ – 2013-04-11 20:50:26

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

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

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

來源

2013-04-11 20:49:26 user2272044

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

回答

相關問題