[過去ﾛｸﾞ] 【paiza】コーディング転職 10社目【AtCoderJobs】 (1002ﾚｽ)
上下前次1-新

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

642: 2022/07/18(月)02:19 AAS
sliceのコストが気になったのでsliceしない版書いて比べてみた。

function solve(collection, x) {
　　const length = collection.length
　　for (let i = 0; i < length - 1; i++) {
　　　　const element = collection[i]
　　　　for (let j = i + 1; j < length; j++) {
　　　　　　if (element + collection[j] === x) {
　　　　　　　　return true;
　　　　　　}
　　　　}
　　}
　　return false;
}

配列の要素数は10万件で比較した。

sliceする版(オリジナル)
外部ﾘﾝｸ:wandbox.org
> true
> 18.453796361923217sec.

sliceしない版
外部ﾘﾝｸ:wandbox.org

> true
> 3.1008248338699342sec.

案外差が大きい。
バイナリサーチに変更したところでsliceのコストは変わらないから焼け石に水かな。

---

上下前次1-新書関写板覧索設栞歴

---

あと 360 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 0.017s