n是问题规模，f（n）和g（n）都是复杂性的函数
O
{} 表示集合｜ 集合需要具有的属性举例： O（n^2）函数的集合，在所有的函数之间，当n足够大，都小于等于一个常数乘上n平方 ，以n2为上界，的所有的函数都称为O（n2），不是一个函数的概念，是一个函数集合的概念欧米伽 下界，计算时间下界由欧米伽
塞塔 既是上界也是下界
f（n）=O（n2）这样的表达并不严谨O（n2）是函数集合的复杂性，应该写成f（n）属于 O（n^2），上面那种也能说，只是一种约定俗成，讲的是f（n）的阶， 是渐进的阶
帮助理解函数渐进阶
传递性
算数运算
O（max{f(n),g(n)})
f（n）和g（n）两条曲线，的每个数值点相加就是他的算数运算，这是一个他的渐进性，O的渐进形态，在fn和gn中取一个大的，不是两个函数相加，而是max取一个大的，渐进形态就是取一个大的，如果函数比较复杂，是有拐点的，一段是第一个函数一段是另一个函数
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-YjpGuQe6-1629271689812)(…/…/…/Library/Application Support/typora-user-images/image-20210222021049425.png)]