基本情報技術者 練習問題
第411問
基本情報技術者試験（FE） ／ 全 503 問
この問題は に最終確認しました
ソート済み配列 A[0..n-1] から値 x を探す次の疑似コードの最悪計算量はどれか。 ``` low ← 0; high ← n - 1 low ≦ high の間 繰り返す mid ← (low + high) ÷ 2 もし A[mid] = x ならば mid を返す そうでなければ もし A[mid] < x ならば low ← mid + 1 そうでなければ high ← mid - 1 -1 を返す ```
つぎに、どうしますか
数はここで、仕上げは道場で。ここで数をこなしたら、道場へ。出るところだけの模試とテキストで、最短で仕上げる。 記述式・コマンド入力・模試まで本番形式で仕上げるなら資格道場へ。