② アルゴリズムとプログラミング
応用情報技術者 第83問
問題
単純挿入法の最良計算量のオーダはどれか。
AO(log n)
BO(n)✓ 正解
CO(n log n)
DO(n^2)
正解
B：O(n)
解説
元々正しい順に並んでいる場合、最良計算量はO(n)となる。
分野解説：② アルゴリズムとプログラミング
データ構造とアルゴリズム、プログラミング言語の基礎を扱う分野です。配列・リスト・スタック・キュー・木構造といったデータ構造の特徴、探索・整列アルゴリズムの計算量、再帰やポインタの考え方が頻出です。計算量のオーダー評価や、アルゴリズムの動作をトレースする問題が多いのが特徴です。単に名称を覚えるのではなく、各データ構造がどんな処理に向くか、なぜその計算量になるかを図で理解しましょう。実装経験があると強い分野で、午後試験にもつながる重要テーマです。出題数56問。
この分野の問題をすべて見る →本番形式で問題を解いてみよう
クイズモードで挑戦 →同じ分野の関連問題
応用情報技術者について
IPAの国家試験・APの科目A対策
| 主催 | 情報処理推進機構（IPA） |
|---|---|
| 出題形式 | 科目A 多肢選択式（四肢択一）80問／科目B 記述式11問中5問を選択解答 |
| 試験時間 | 科目A 150分・科目B 150分 |
| 受験料 | 7,500円（税込） |
| 合格基準 | 科目A・科目Bとも60点以上／100点満点 |
| 難易度 | ★★★★☆ |
応用情報技術者の関連記事
一巡・弱点補強・計算反復で組む応用情報技術者の午前対策
午前に時間を使いすぎて午後が手薄になる、というつまずき方をどう避けるか。ハイブリッド暗号や正規化が問われる理由を押さえつつ、12分野の重心と午後の問題選択の判断を扱います。
高度試験への通過点、応用情報技術者はどこが重いのか
応用情報を重くしているのは知識の量ではなく、午後の記述式で問われる答え方です。基本情報との段差がどこに出るか、下地の有無で2〜3か月から10か月まで開く理由を追いました。
計算問題を落とさないための応用情報技術者 用語早見表
分野をまたいで問われる午前試験だからこそ、直前の一枚が効いてきます。703問・12分野をもとに、テクノロジ系からストラテジ系まで頻出の用語と計算の勘どころを一覧に集約しました。