高效设置所有功能

Question

我在工作面试中提出的一个问题：

有3个简单的功能：

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

前两个函数很容易在O（1）时间复杂度下实现。

实现第三种方法的显而易见的方法是以O（n）时间复杂度传递每个索引。

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