悉野小楼

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

统计

01 2012 档案

算法复杂性表示
摘要:算法复杂性可以用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 悉野 阅读(562) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示