9

Javascript標準では、配列などのメソッドに必要な時間計算量が指定されていないことは知っていますunshiftが、V8などの特定のJavascriptエンジンでの時間計算量のリファレンスはありますか？

4

2 に答える 2

9

V8のような特定のJavascriptエンジンの時間計算量に関するリファレンスはありますか？

いいえ。

ECMA仕様では、すでにご存知のように、境界の複雑さは指定されておらず、そのエンジンも指定されていません。すべてのJavaScriptエンジンは、標準と互換性がある限り、独自の機能を自由に実装できます。

たとえば、V8は、そのメソッドに時間計算量を提供しません。

もちろん、ソースコードを見て、私たちの頭の中で使用されているアルゴリズムを構築し、それを理解し、分析してから、その時間計算量の限界を考え出すことができます。

于 2017-09-26T09:09:04.303 に答える
6

これをチェックして。

ミューテイタメソッド。

  1. push（）-0（1）
  2. pop（）-0（1）
  3. shift（）-0（n）
  4. unshift（）-0（n）
  5. splice（）-0（n）
  6. sort（）-0（n log（n））

アクセサメソッド

  1. concat（）-0（n）
  2. スライス（）-0（n）
  3. indexOf（）-0（n）

反復法

  1. forEach（）-0（n）
  2. map（）-0（n）
  3. filter（）-0（n）
  4. reduce（）-0（n）
于 2021-02-05T11:26:35.427 に答える