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

---

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

---

642: 2022/07/18(月)02:19 AA×

外部ﾘﾝｸ:wandbox.org
外部ﾘﾝｸ:wandbox.org

[240|320|480|600|100%|JPG|べ|ﾚｽ栞|ﾚｽ消]
642: [sage] 2022/07/18(月) 02:19:19.44 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する版(オリジナル) https://wandbox.org/permlink/WWm0m6bF9xAFJUYA > true > 18.453796361923217sec. sliceしない版 https://wandbox.org/permlink/klQCUX0hMV76rBak > true > 3.1008248338699342sec. 案外差が大きい。 バイナリサーチに変更したところでsliceのコストは変わらないから焼け石に水かな。 http://medaka.5ch.net/test/read.cgi/prog/1638420711/642
のコストが気になったのでしない版書いて比べてみた 配列の要素数は万件で比較した する版オリジナル しない版 案外差が大きい バイナリサーチに変更したところでのコストは変わらないから焼け石に水かな

---

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

---

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

---

ぬこの手 ぬこTOP 0.025s