[ii]線形探索の場合は前からデータを探すため、データ数が増えると、増えた分だけそのまま時間がかかる。今回は4倍なので、最大探索時間も4倍となる。2分探索の場合、データ数が2倍になって初めて探索回数が1回増える。そのため、4倍になってもたった2回しか探索時間が増えない。線形探索、2分探索の復習でした。できれば「2分探索はデータ量が2倍になると1回増える...」のように丸暗記するのではなく、原理を理解しておくことをおすすめします。次行列の積を計算する関数である。対する計算量(オーダー)として適切なものを選びなさい。回ループするfor文が3重になっている。\]回ループすることになる。★コメント★オーダーに関する問題でした。基本的には最悪計算量(最も時間がかかる場合の計算量の見積もり)の見積もり方を理解していればOKです。昇順のバブルソートを行うプログラムである。}}main関数が下のように与えられているとき、配列aのデータが入れ替わる関数は何回になるか。0;}解答:4与えられたバブルソートは「隣り合った要素を後ろから前の順に比較し、隣り合ってなければ入れ替えることで先頭から順に要素を確定させていく」アルゴリズムです。配列の動きを確認すると、[2,4,3,1]:スタート[2,4,1,3]:3,1の順番が逆なので交換[2,1,4,3]:1,4の順番が逆なので交換[1,2,4,3]:1,2の順番が逆なので交換(1が確定)[1,2,3,4]:4,3の順番が逆なので交換(昇順になったのでこれ以上入れ替わらない)となるので、4回要素を入れ替わります。答えは4回なのでマークの答えも4です。基本的なソートアルゴリズム(バブルソート)の動きを確認する問題でした。できれば仕組みだけではなく、プログラムまで書けるようになりましょう。基本的なソートアルゴリズムの復習はこちらから。findpivot2はクイックソートのピボット(基準値)を決める関数である。返り値として正しいものをマークしなさい。