計算モデル
| 分類 | 違い |
|---|---|
| チューリングマシンモデル | 同じアクセスリストのように |
| RAMモデル | 配列へのアクセスと同様に |
マーク
表現の数学の限界
| 意味 | マーク |
|---|---|
| 上限 | O（f（n））を |
| 下限 | O（F（N） |
| Infimum | TH（F（N） |
複雑共通の結論
N ^ C
任意c>0,log(n)=O(n^c)
2 ^ n個
ゴーディアン
任意c>1,n^c=O(2^n)
データ構造_ _オンラインスクール第一章（上）
おすすめ
転載: blog.csdn.net/qq_35459198/article/details/105371247
おすすめ
ランキング