いいものをつくろう

CTOの日記

アルゴリズム

アルゴリズムのビック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

 

-アルゴリズム

Copyright© CTOの日記 , 2020 All Rights Reserved.