作者qwer098 (小六)
看板Statistics
標題[問題]請問有關big O的問題
時間Mon Nov 17 22:17:45 2008
想請問一下..
如果 0>=A-B
若已知 B=Op(n^(-1/2))
想問..為什麼可以推得A=Op(n^(-1/2)) ?
請知道的人說明一下..謝謝^^
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.224.34.84
1F：推 clickhere:這是原題目嗎? 如果 A-B 很小, 且跟 n 無關. 直接得證. 11/18 12:49
2F：→ clickhere:根據 big O_p 的定義. 11/18 12:49
3F：→ qwer098:這不是原題目...那如果跟N有關呢 11/18 16:06
4F：→ clickhere:跟n有關! 你的條件給太少了, 不知道怎麼回答. 11/19 06:05