2020-03-07から1日間の記事一覧

データ構造のJavaScriptにおける実際

結論から書くとLinked ListはO(1)の操作を大量に行わない限りArrayの方が圧倒的に早く、Setに負けることすらある。Treeでも要素数1000以下では.indexOfが速すぎてArrayのほうが速い可能性が高い(特にHeap)。 まずオブジェクトの生成の時点でListは大幅に遅…