基礎科目令和3年度 Ⅰ-2-6

　アルゴリズムの計算量は漸近的記法（オーダ表記）により表される場合が多い。漸近的記法に関する次の（ア）〜（エ）の正誤の組合せとして，最も適切なものはどれか。ただし，正の整数全体からなる集合を定義域とし，非負実数全体からなる集合を値域とする関数f，gに対して，f(n)=O(g(n))とは，すべての整数n≧n₀に対してf(n)≦c･g(n)であるような正の整数cとn₀が存在するときをいう。