エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Ptyhonで実装するシンプルな二分探索|es
二分探索とは、配列やリストの中から、特定の値を効率的に探すアルゴリズムのことを指します。このアル... 二分探索とは、配列やリストの中から、特定の値を効率的に探すアルゴリズムのことを指します。このアルゴリズムでは、配列やリストを半分に分割し、探したい値と比較します。比較した結果、探したい値が、分割された配列やリストのどちらにあるかを判断し、さらにその部分を分割して探索を続けます。これを繰り返すことで、最終的に探したい値が見つかるか、配列やリストを完全に探索したことを示すNoneが返されます。 以下に、Pythonで二分探索を行うプログラムを記載します。このプログラムでは、整数値の配列[1, 2, 3, 4, 5, 6, 7]から、値が4のを探します。 def binary_search(numbers, value): # 探索する範囲の左端点のインデックス left = 0 # 探索する範囲の右端点のインデックス right = len(numbers) - 1 while left <=

