我想确认一下我的答案

时间:2012-03-20 23:45:02

标签: arrays search sorting

“考虑一个包含n个元素的数组。如果我们访问每个元素n次,那么会有多少次访问?”

我在这个问题上需要一些帮助。我得到的是n ^(n)。我需要有人确认这是对还是错。

谢谢

2 个答案:

答案 0 :(得分:5)

每次访问3个元素三次将导致3 * 3次访问,或9.

每次访问n个元素n次将导致n * n次访问,或n ^ 2

答案 1 :(得分:3)

不,它应该是 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