我想确认我的回答

“考虑一个有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

回答