基本情報技術者試験

計算量とオーダー記法。O(1)・O(n)・O(n log n)

基本情報の計算量を、定数時間、線形時間、対数時間、二重ループ、探索・整列、オーダー記法の考え方から整理します。

公開日: 2026年7月23日

更新日: 2026年7月23日

この記事に関連する資格

入力サイズが増えたときの処理回数の増え方を見る

計算量は、データ量が増えたときに処理時間や必要な記憶領域がどの程度増えるかを表す考え方です。定数回の処理、要素数に比例する処理、半分ずつ絞る処理、入れ子の繰返しを区別します。

基本情報技術者試験では、用語の定義を覚えるだけでなく、プログラム、データ、ネットワーク、開発プロセス、組織の業務にどう関係するかを考えて判断します。

オーダー記法では定数倍や低次の項を単純化して考えます。実際の速度は実装・機器・データ分布にも影響されます。

科目Aでは用語の目的・対象・関係を説明できるか、科目Bでは変数、配列、条件、繰返し、関数の値がどう変化するかを一行ずつ追います。誤答は知識不足と読み違いに分けて記録します。

この記事は試験学習のための一般的な整理です。実際のシステム開発、設計、セキュリティ設定、法令・契約上の判断は、組織の規程と専門家の確認が必要です。

試験方式、シラバス、出題範囲は更新されます。IPAの基本情報技術者試験シラバスを確認してください。最終確認日: 2026年7月24日。

知識問題とアルゴリズム問題のどちらで迷ったかを分け、関連する分野へ戻って復習します。

資格勉強コラム

基本情報技術者試験2026年7月23日

基本情報技術者試験を、CBT方式、科目A・科目B、申込み、合格基準、受験前に確認する事項から整理します。

基本情報技術者試験2026年7月23日

ITパスポート、SG、基本情報技術者、応用情報を、対象者、技術の深さ、問題形式、学習目的、受験順序から整理します。

基本情報技術者試験2026年7月23日

基本情報技術者試験の学習を、科目A、科目B、アルゴリズム、技術基礎、演習、誤答復習、CBT予約から組み立てる方法を解説します。

基本情報技術者試験2026年7月23日

科目Aを、テクノロジ系、マネジメント系、ストラテジ系、頻出用語、誤答分類、復習サイクルから整理します。

基本情報技術者試験2026年7月23日

基本情報技術者試験の公開問題を、出題年度、科目A・科目B、旧制度との違い、シラバス改定、誤答復習の観点から整理します。

科目A・科目Bの公式公開問題78問を、5問・10問単位、科目別、分野別、年度別に学習できます。