二分探索

python~線形探索と二分探索

はじめに こんにちは,Keymaleです.今回は線形探索と二分探索です.久々にブログ熱が再燃し頑張って書いてます.最近は備忘録気味なとこもありますが,なるべくわかりやすく書きます. 線形探索 線形探索とは,例えば a = [1, 2, 3, 4, 5, 6, 7, 8, 9] という配列があった時に,この中に8という数字があるかどうかを探索するときに,一個目の1から順番に合っているかどうかを調べて […]