※ [本文转录自 yuhan210 信箱] 作者: [email protected] ([email protected]) 标题: Re: [damn]演算法 时间: Fri Oct 26 00:44:06 2007 作者: BNMAA (Trust Me) 看板: Matcha 标题: Re: [damn]演算法 时间: Fri Oct 26 00:42:24 2007 这个嘛 要澄清某件事 就是有位同学跟我说 课本上的theta(g(n))的定义是 f(n) = theta(g(n)) iff exist positive constant c, n0 s.t. f(n) = c*g(n) for all n >= n0 他没说这麽详细 不过大概是这个意思 我当时不太确定 但也懒得去证明它成立(但其实错得很明显 我在搞什麽~"~) 用了这东西跟好几位同学讲 但後来证一证发现!!! 它是错的 其实是 f(n) = theta(g(n)) iff exist positive constants c1,c2,n0 (c1>=c2) s.t. 0 <= c2*g(n) <= f(n) <= c1*g(n) for all n >= n0 这才是正确的 可以用老师定义theta(g(n))的方式(双向big-Oh) 推出以上结论 被头脑不清楚的我误导的同学 希望你们有看到这一篇 (我不知道要po哪) 不如哪位善心人士帮我转到b95功课板 晚安 祝你们的作业不必一改再改 --

※ 发信站: 批踢踢兔(ptt2.cc) ◆ From: 61.230.69.115 ※ scan33scan33:转录至看板 AcademicX 10/26 00:43 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.5.16