如何计算列表中访问的元素数量?

时间:2015-02-25 22:39:56

标签: list

假设我们已经对 n 元素的列表 L 中的元素进行了 kn 总访问,对于某些整数 k > = 1 。访问的元素的最小和最大数量少于 k 次?

1 个答案:

答案 0 :(得分:2)

这是一个数学问题,但我会尝试解释。

最低限度: 想象一下,访问列表每n次,就会访问每个单独的元素。然后执行k次将确保每个元素被访问k次。最小值= 0。

最大值: 想象一下,每次只访问一个元素。然后1个元素访问kn次,其余为0.最大值= n-1。

希望有所帮助!