【徹底対策】アルゴリズム練習

試験対策がしづらい科目Bの練習を万全にして試験に挑みましょう。

スポンサーリンク

💡 今回の暗記ポイント：アルゴリズムの要

基本情報試験の「科目B」で得点を稼ぐための必須知識です。

• 再帰処理のコツ: 停止条件（if文）がどこか、戻り値がどのように積み上がっていくかを「逆から」ではなく「一歩ずつ」書き出す。
• 計算量のオーダー: 線形探索は O(n)、二分探索は O(logn)、バブルソート等の単純ソートは O(n2)。この違いを意識する。
• スタックとキュー: スタックは「机に積んだ本（LIFO）」、キューは「レジの行列（FIFO）」。
• ポインタの操作: 連結リストの挿入・削除は、要素をずらすのではなく「鎖をつなぎ替える」イメージを持つ。
• トレースの徹底: 頭の中で解かず、必ず余白に「変数名」を書いて、ループごとの値の変化をメモする癖をつける。