→ ZenKou:m起來....我居然把o忘了>"< 推 140.112.240.16 11/01
關於little o
剛jedsid解釋了一番...
★jedsid little o的定義： [11/01/2003 00:50:40]
★jedsid o(g(n) ={f(n): for any constant c>0 , there exists a [11/01/2003 00:52
★jedsid constant n0>0 such that 0<= f(n) "<" cg(n) forall n>=n0 [11/01/2003 00
★jedsid 跟big-O有點像 但 要 for all c>0都成立 範圍比較小 [11/01/2003 00:54:2
★jedsid 像 2n^2 = O(n^2) , 2n = O(n^2) [11/01/2003 00:55:22]
★jedsid 2n還是屬於o(n^2) 但 2n^2就不屬於o(n^2) [11/01/2003 00:56:09]
希望會有幫助
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.246.171