作者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