0

我在工作面试中被问到的一个问题：

有3个简单的功能：

  • get(index)- 返回值
  • set(index, value)
  • setAll(value)- 设置所有索引的值

前 2 个函数很容易以 O(1) 时间复杂度实现。

实现第三种方法的明显方法是以 O(n) 时间复杂度传递每个索引。

如何setAll以更有效的方式实施？

4

0 回答 0