エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
社内勉強会で二分探索法を書いてみた話 - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
社内勉強会で二分探索法を書いてみた話 - Qiita
はじめに 今回は二分探索法によるサーチプログラムを書くという課題を若手社員と一緒にもくもく書いてみ... はじめに 今回は二分探索法によるサーチプログラムを書くという課題を若手社員と一緒にもくもく書いてみました。 ネット検索については答えそのものを調べない(コピペ/写経禁止)という制限の下OKとしました。 問題 1〜1000までの数値が順番に格納された配列Aから、任意の値Bを二分探索で取り出す 解法 今回は二分探索法を使うという前提がある為、全員が同じ方針でプログラムを書くことになりました。 簡単に二分探索法の手順を示すと下記の通りです。 配列の中央に格納された値を取り出して、目的の値と比較する 目的の値であれば返す 目的の値より大きければ中央より前を次の探索対象とする(1に戻る) 目的の値より小さければ中央より後ろを次の探索対象とする(1に戻る) ただし、この文章をプログラムで書き表すにあたっては4つの方法が出てきたので、これを紹介しようと思います。 再帰 or ループ 今回もまずこの2種類