計算量の見積もり

10^7 余裕で間に合う

10^8 おそらく間に合う

10^9 よほどシンプルな計算以外は無理

table::

6.6 10!

6.7 3 ** 14

6.9 2 ** 23, (n ** 3)(200), (nC(2n, n))(11)

7 余裕で間に合う (n ** 2)(3000), (C(2n, n))(13)

7.1 (n log n)(10 ** 6)

7.4 (n ** 3)(300)

7.6 3 ** 16, 11!

7.8 2 ** 26, (n ** 3)(400)

7.9 (n ** 2)(9000)

8 おそらく間に合う

8.1 (n ** 3)(500), (nC(2n, n))(13)

8.2 (n log n)(10 ** 7), (C(2n, n))(15)

9 よほどシンプル, (n ** 3)(1000)

こちらでは逆に、制約から使えるアルゴリズムを逆算している