Q

什麼是bigOh或以下算法的運行時間

2013-01-10 44 views 1 likes

1

以下算法在bigO中的運行時間是多少？什麼是bigOh或以下算法的運行時間

for(int i=1;i<=n;i++){ 
    for(int j=i;j<=n;j++){ 
     for(int k=j; k<=n;k++){ 
      for(int l=k; l<=n;l++){ 

       ... 

      } 
     } 
    } 
}

2013-01-10 kofhearts

A

回答

7

該算法似乎是n^4。當然，從理論的角度來看（沒有任何編譯器的考慮）。

2013-01-10 20:12:51 Dino

2

N^4。小數部分不計數。

2013-01-10 20:13:27 xpda

0

O（N^4）是成本。

每個

嵌套爲N^ 所以實質上N * N * N * N = N^4

CS610，算法開發，新澤西理工學院。我的研究生課程實際上派上用場。

2013-01-10 22:03:19 ApolloSoftware

+1

努力擺脫複雜的訂單第一年的材料通常？ –

+0

你是對的。第一年他們開始了一些低年級的本科生課程，然後他們在研究生開始時進行了複習（CS610）。只想強調我的畢業院校母校;） – ApolloSoftware

0

我的答案是O（N^4）...因爲有四個「for循環」，並且很容易判斷這個算法的運行時間......謝謝！

2013-04-16 09:38:16

1

一種用於依賴循環這樣的集合公式，可以推斷如下所示：

enter image description here

凡Ç（常數）是最裏面的循環中操作的數量，Ñ是元素的數量，並且r是嵌套循環的數量。

在問題的情況下：

enter image description here

enter image description here

另一種方法，有效的，但繁瑣，使用六西格瑪符號：

enter image description here

2014-04-05 18:44:22

相關問題