エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
TypeScriptでBinary Search(二分探索)を実装してみる
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
TypeScriptでBinary Search(二分探索)を実装してみる
どうもoreoです。 今回はTypeScriptでBinary Searchを実装してみます。 Binary Searchとは? データが予... どうもoreoです。 今回はTypeScriptでBinary Searchを実装してみます。 Binary Searchとは? データが予めソートされている場合に、探索範囲を半分に絞ることを繰り返して、データ探索する手法です。 電話帳で連絡先を探すときに真ん中のページを開くことを繰り返して連絡先を探す、みたいな例でよく聞くアルゴリズムです。 計算量は、O(log n)でデータ量が増えても計算時間はあまり増えません。 TypeScriptでの実装 事前に昇順にソートされた配列arrと、探索したい値targetを渡すと、Binary Searchしてくれる関数binarySearchを作成します。 targetがarrに存在する場合、arrで最初にtargetが出現するindexを返し、存在しない場合は-1を返します。 /** * @param {Array<number>} arr 事前に