情報処理技術者試験では、与えられたプログラムやアルゴリズムの計算量（特に時間計算量）を答えさせる問題が定番です。試験対策のポイントとしては、まずループの構造に注目することです。単純な1重ループなら O(N)、ループの中にさらにループがある2重ループなら O(N^2) となるのが基本です。ただし、ループの増え方が半分ずつになっていくような処理（二分探索など）では O(log N) となることを見抜けるようにしておきましょう。また、アルゴリズムの性能を評価する際に、「最良の場合」「平均の場合」「最悪の場合」の計算量の違いを問われることもあります。例えば、クイックソートは平均的には O(N log N) で非常に高速ですが、最悪の場合は O(N^2) になるという特徴は、試験でよく狙われる知識です。

計算量を評価する代表的なアルゴリズムとして、線形探索や二分探索などの探索アルゴリズム、そしてデータを規則に従って並べ替えるソートアルゴリズム（バブルソートやクイックソートなど）の計算量の違いを比較できるようにしておきましょう。