渐近分析

c++实现,教材源自清华大学邓俊辉版,本节内容为绪论里的渐近分析。

Posted by LJJ on April 9, 2020

渐近分析

  • 什么叫做渐近分析?

随着问题规模的增长,对计算成本增长的分析。

  • 大O记号
  • 多项式
  • 指数
  • 复杂度层次

G48XMd.png

一般规律有:

G4GVLn.png

G4GXfU.png