アルゴリズムのビックOアナリシス　timespace analysisとそれぞれの許容入力サイズ

O(logN)だとほぼ青天井

O(n)だと1億

O(n*logN)だと500万

O(n**2)だと1万

O(2**n)だと28

In [1]: 2**10
Out[1]: 1024

In [2]: 2**30
Out[2]: 1073741824

In [3]: 2**29
Out[3]: 536870912

In [4]: 2**28
Out[4]: 268435456