0

仕事の面接で私が尋ねられた質問：

3 つのシンプルな機能があります。

  • get(index)- 戻り値
  • set(index, value)
  • setAll(value)- すべてのインデックスに値を設定します

最初の 2 つの関数は、O(1) 時間の複雑さで簡単に実装できます。

3 番目のものを実装する明白な方法は、O(n) 時間の複雑さで各インデックスを渡すことです。

setAllより効率的な方法で実装するにはどうすればよいですか?

4

0 に答える 0