“考虑一个包含n个元素的数组。如果我们访问每个元素n次,那么会有多少次访问?”
我在这个问题上需要一些帮助。我得到的是n ^(n)。我需要有人确认这是对还是错。
谢谢
答案 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