一些数学问题
1、对任意两个函数f(n)和g(n),f(n)=Θ(g(n))当且仅当f(n)=O(g(n))和f(n)=Ω(g(n))
2、实数集有一个属性不能应用在渐进符号上
三分性:对于实数a和b,下列三种情况有且仅有一种情况成立,a>b,a=b,a<b
并不是所有的函数都可以进行渐进比较
3、近似的函数增长
对数<线性<多项式<指数<阶乘
时间: 2024-08-03 23:32:43
一些数学问题
1、对任意两个函数f(n)和g(n),f(n)=Θ(g(n))当且仅当f(n)=O(g(n))和f(n)=Ω(g(n))
2、实数集有一个属性不能应用在渐进符号上
三分性:对于实数a和b,下列三种情况有且仅有一种情况成立,a>b,a=b,a<b
并不是所有的函数都可以进行渐进比较
3、近似的函数增长
对数<线性<多项式<指数<阶乘