イ2分探索は,1回の探索(比較)で対象のデータを半分に絞り込むことができます。仮に,元のデータの個数が1000個だったとすれば,データの個数が4倍になると4000個になります。この4000個のデータに対して2分探索を行えば,1回の探索(比較)で2000個まで減らすことができ,さらにもう1回の探索(比較)で元の1000個まで減らすことができます。よって,データの個数が4倍になると,最大探索(比較)回数は2回増えます。練習問題25個のデータ列を次の手順を繰り返して昇順に整列するとき,整列が完了するまでの手順の繰返し実行回数は幾つか。1番目のデータ>2番目のデータならば,1番目と2番目のデータを入れ替える。2番目のデータ>3番目のデータならば,2番目と3番目のデータを入れ替える。3番目のデータ>4番目のデータならば,3番目と4番目のデータを入れ替える。4番目のデータ>5番目のデータならば,4番目と5番目のデータを入れ替える。一度も入替えが発生しなかったときは,整列完了とする。入替えが発生していたときは,(1)から繰り返す。エ基本交換法に関する問題ですが,基本交換法を知らなくても解ける問題ではあります。入れ替えが発生しているので(1)から繰り返す。1,3,4,2,5以下略このように丁寧に辿っていけば,繰返しの回数は4回であることが分かります。頑張って辿ってみてください(^^;講義動画の内容について質問があります。その場合、どのように質問すれば良いですか?ご質問については、講義動画の下にあります「Facebookのコメント機能(※1)」または「Youtube側のコメント機能(※2)」をご利用ください。頂いたご質問内容については、適宜、Q&Aに転用いたしますので、予めご了承ください。Facebookへのログインが必要です。Youtubeサイトへの移動が必要です。