渐进记号:
O记号:
欧米茄记号:
注意: O记号是复杂度函数的上限, 欧米茄记号是复杂度函数的下限.
扫描二维码关注公众号,回复:
4294678 查看本文章
等式/不等式渐进记号:
极限的定义: 通过极限的方法, 来求复杂度函数.
当极限的值是一个大于零的函数的时候, 这说明法f(x)函数和g(x)函数的复杂度在一个数量级. 此时使用渐进符号.
此时可以使用大O记号表示渐进函数的上界, 使用欧米茄符号表示渐进函数的下界
如果极限的值等于零, 表示分母的函数增长的比分子的函数增长的更快, 此时引入小o记号, 表示g(x)的复杂度增长的非常的快, 远比f(x)快.