正解
2. アルゴリズムがこれ以上遅くならないという計算量の上限値を表す。
解説
オーダ記法（O記法、ビッグオー）は、入力サイズnが十分大きいときのアルゴリズムの計算量の増加の上限（漸近的上界）を表す。定数倍や低次の項を無視し最も影響の大きい主要項のみで表現する。例えば O(n²) は「これ以上は遅くならない」計算量の上限値を示す。（出典: 平成24年度 秋期 応用情報技術者試験 午前 問6）
一問一答
全400問を繰り返し学習
第32問
JavaScript などのスクリプト言語を使って、Web ブラウザに組み込まれているサーバとの非同期通信を利用する技術であり、地図の高速なスクロールや、キーボード入力に合わせた検索候補の逐次表示などを実現するものはどれか。
第59問
業務システムの利用登録をするために，利用者登録フォーム画面（図 1）から登録処理を行ったところ，エラー画面（図 2）が表示され，再入力を求められた。このコントロールはどれか。
第6問
A、B、C の順序で入力されるデータがある。各データについてスタックへの挿入と取出しを 1 回ずつ行うことができる場合、データの出力順序は何通りあるか。
第32問
CSMA/CD 方式の LAN で使用されるスイッチングハブ（レイヤ 2 スイッチ）は、フレームの蓄積機能、速度変換機能や交換機能をもっている。このようなスイッチングハブと同等の機能をもち、同じプロトコル階層で動作する装置はどれか。
第59問
監査において発見した問題に対するシステム監査人の責任として，適切なものはどれか。
スキマ資格では応用情報の全3360問を分野別・難易度別に体系的に学習できます。応用情報技術者試験（AP）は IPA が実施する情報処理技術者試験のレベル3。2026年度からCBT方式へ移行し、科目A（四肢択一80問）・科目B（記述11問中5問選択）の2部構成で、それぞれ基準点以上が必要です。テクノロジ・マネジメント・ストラテジの全分野から出題されます。