[過去ログ] 【paiza】コーディング転職 10社目【AtCoderJobs】 (1002レス)
1-

このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
649: 2022/07/18(月)13:10 AAS
バイナリサーチを書いて件の記事のコードに組み込んでみた。

function binarySearch(array, key, min = 0, max = array.length - 1) {
  while (max >= min) {
    let mid = Math.trunc((max + min) / 2);
    if (array[mid] > key) {
      max = mid - 1;
    } else if (array[mid] < key) {
      min = mid + 1;
    } else {
      return true;
    }
  }
  return false;
}

sliceする版(オリジナル準拠)
外部リンク:wandbox.org
> true
> 13.948303822994232sec.

sliceしない版
外部リンク:wandbox.org
> true
> 0.01374333906173706sec.

やっぱsliceするコード書くのはアホだわ。
1-
あと 353 レスあります
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル

ぬこの手 ぬこTOP 0.006s