我想確認我的回答

「考慮一個有n個元素的數組，如果我們訪問每個元素n次，總共有多少次訪問？我想確認我的回答

我在這個問題上需要一點幫助。我得到的是n ^（n）。我需要有人來確認它是對還是錯。

謝謝

不，應該是ň × ñ。假設Ñ = 5.然後有5個元素：

1 // visited 5 times 
2 // visited 5 times 
3 // visited 5 times 
4 // visited 5 times 
5 // visited 5 times

5 + 5 + 5 + 5 + 5 = 5 × 5 = 25

2012-03-20 23:46:35 ruakh

其實我得到的答案我結束了與N 1，N之前。 – 2012-03-20 23:47:55

@JesusSandoval：不客氣！ – ruakh 2012-03-20 23:48:44

訪問3個元素三次，每次將導致3 * 3次參觀，或9

訪問的n個元素n各自時間將導致N * N的訪問，或N^2

2012-03-20 23:48:06 Paul

謝謝保羅！你的例子很好，很清楚。 – 2012-03-21 00:06:27

沒問題！很高興我能幫上忙 – Paul 2012-03-21 00:17:35

回答