定义 O(x):若对于任意的x,存在常数k,使得x<=k*f(x)，那么f(x)是属于O(x)的； 同理，若对于任意的x,存在常数k，使得f(x)<=k*g(x)，那么g(x)是属于O[f(x)]的。 解释 即O[f(x)]是g(x)的上界的常数倍，为了表征f(x)的性质，通常取其上确界约化系数后的形式。 举例 1）f(x)＝x^2+x+1是O(x^2)的（当然也是O(x^3)的，但是为了更准备地表明f(x)的性质，通常我们取O(x^2)) 2）f(x)＝sin(x)是O(1)的（当然也是O(x)的，想怎么用都行，看具体条件） 3) f(n)＝n!是O(n^n)的（这个更明显，看你想怎么用吧） 老城百姓
匿名回答于2019-09-17 06:23:52
