オーダー記法
指数時間(exponential time)
O(N!)やO(2^N)などの計算量が必要なアルゴリズム
多項式時間(polynomial time)
定数d > 0が存在して、計算量がN^dの定数倍になる場合
10^9程度の計算量であれば1秒で終わる