計算量の爆発に一致する言葉

国語辞書(1)

• けいさんりょう‐の‐ばくはつ【計算量の爆発】

  コンピューターの計算理論において、ある与えられた問題を解く上で必要な時間が、問題の規模をnとしたとき、nの指数関数または階乗に比例して大きくなり、事実上、有限時間内で解くことができないこと。計算...