大O表示Ω\OmegaΩ表示定义:
若存在正数c和N,对于所有的n>=N,有f(n)>=cg(n),则f是g的大Ω\OmegaΩ表示
若存在正数c和N,对于所有的n>=N,有f(n)<=cg(n),则f是g的大O表示
c++数据结构及算法
最新推荐文章于 2020-12-20 17:15:15 发布
大O表示Ω\OmegaΩ表示定义:
若存在正数c和N,对于所有的n>=N,有f(n)>=cg(n),则f是g的大Ω\OmegaΩ表示
若存在正数c和N,对于所有的n>=N,有f(n)<=cg(n),则f是g的大O表示