[理工] 資結 時間複雜度比大小

看板Grad-ProbAsk作者 (mm)時間13年前 (2012/06/27 03:30), 編輯推噓0(0推 0噓 3→)
留言3則, 1人參與, 最新討論串2/3 (看更多)
一直被 lgn & logn 的混合打敗 @@ 請問各位高手 , 這題複雜度大小如何比較? 謝謝~ 2 lgnlglgn lgn lglgn lognlogn , n logn , 2 , 3 , n2 答案為 : 2 lglgn lgn lgnlglgn lognlogn < n logn < n2 < 3 < 2 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.249.64.166
→
06/27 13:01, , 1F
lgn 與 logn 在比複雜度時當作一樣就好 叉常數倍而已
06/27 13:01, 1F
→
06/27 13:03, , 2F
再來就用小o所定義的極限去證明就好 中途再用遞移率
06/27 13:03, 2F
→
06/27 13:03, , 3F
很快就証完了
06/27 13:03, 3F
‣ 更多 yyyyu 的文章
文章代碼(AID): #1FwWtnJI (Grad-ProbAsk)
‣ 更多 yyyyu 的文章
文章代碼(AID): #1FwWtnJI (Grad-ProbAsk)