如果()= Ω(()),则()=())?那么它会是 Ω(())=(())吗?我有点困惑,如果语句可以始终为真或不为真。
根据定义,如果f(n) \in Omega(g(n))
中的 i,则lim f(n)/g(n) > 0
当n
达到无穷大时。但是,对于小哦,当n
达到无穷大时,我们有lim f(n) / g(n) = 0
。因此,它们彼此完全相反。这意味着如果f(n) \in Omega(n)
,则f(n)
语句 '如果()= Ω(()),则()=())' 为 false。
Analysis of algorithms本站系公益性非盈利分享网址,本文来自用户投稿,不代表边看边学立场,如若转载,请注明出处
评论列表(38条)