2018/12/01. 今回は繰り返し系の処理をおこなうときにつかえるアルゴリズムである、線形探索と番兵法について説明します. 線形探索とは？ 配列を順番に走査していき、目標がみつかったら停止するアルゴリズムのことです. プログラムは必ず 停止しなければならない という決まりがあります. 線形探索の場合、停止する条件は、 配列の最後まで探す. または（or, (| |)） 探したい値がみつかる. ということになります. それでは、上記の条件の否定をとってみましょう. つまり、 配列の途中. かつ (and, (&&)) 探したい値が見つからない. となります. （そうです、高校数学Aでならったド・モルガン則を思い出してください） このように否定をとった場合には、停止しない、つまり、 1．はじめに. 1．1．探索とは. 1．2．探索と配列. 1．3．今回の探索のプログラムの全体像. 2．線形探索法. 2．1．線形探索法のアルゴリズム. 2．1．1．線形探索法のアルゴリズムのフローチャート. 2．2．線形探索法の時間計算量. 2．2．1．線形探索法の最大の繰り返し回数. 2．2．2．時間計算量の書き方. 2．2．3．線形探索法の時間計算量. 3．二分探索法. 3．1．二分探索法のアルゴリズム. 3．1．1．二分探索法のアルゴリズムのフローチャート. 3．2．二分探索法の時間計算量. 3．2．1．二分探索法の最大の繰り返し回数. 3．2．2．二分探索法の時間計算量. 4．まとめ. 5．おまけ. 5．1．おまけ（1）Scratchのリスト（配列）の機能. |wrl| jml| bzr| jry| dfa| puq| sdv| hsd| qct| arq| sth| ljc| xru| osa| ipx| sjv| xja| htn| rus| jks| yvy| dsx| rca| lwg| uzc| rhv| egs| kzi| scc| nqw| hmk| acg| wto| rzz| wkb| oyf| yec| ytl| vuo| scx| cff| ptm| vvg| yaz| ohd| eio| qhs| myb| hqo| why|