算法复杂性表示
摘要：
算法复杂性可以用O,Ω, o, ω, θ 5个字母表示.O表示算法复杂性的上限. Ω表示算法复杂性下限.o表示算法函数比o中的函数低阶. o与O对应, 是下限了.如复杂度为f(n), o(g(n))表示f(n)比g(n)低阶. 像f(n)=n, g(n)=n^2, f(n)就比g(n)低一阶.如果g(n)=2n, f(n)与g(n)为同阶.ω与Ω对应,ω中的函数比f(n)高阶.θ表示f(n), g(n)同阶.=======================以下设f(N)和g(N)是定义在正数集上的正函数。O:如果存在正的常数C和自然数N0，使得当N≥N0时有f(N)≤Cg(N)。则称函数f(N) 阅读全文
posted @ 2012-01-12 10:46 悉野 阅读(550) 评论(0) 推荐(0) 编辑