[理工] 時間複雜度問題 ken90242 PTT批踢踢實業坊

[理工] 時間複雜度問題

作者: ken90242 (大人) 2016-02-18 23:52:36

想問圖片中的四種題型...
http://i.imgur.com/S9TrdXF.jpg
http://i.imgur.com/Nes3q9a.jpg
http://i.imgur.com/YGu8hyH.jpg
http://i.imgur.com/S42GjUM.jpg
求遇到這些題目要怎麼解...

作者: odanaga (PixiyON) 2016-02-18 23:55:00

1.不是n^3/20嗎你的答案是不是怪怪的= =124老大 3解齊次線性遞迴

作者: ken90242 (大人) 2016-02-19 00:31:00

不太懂...跪求附圖說明Orz

作者: odanaga (PixiyON) 2016-02-19 00:37:00

沒圖欸老大定理你知道嗎

作者: yaxauw (yaxauw) 2016-02-19 00:56:00

原來中文翻譯是老大ww4.是O(nlgn)？這種體型看隨便一本參考書時間複雜度的章節就有講解啦這不是特殊題型所以看一下滿好理解的

作者: odanaga (PixiyON) 2016-02-19 01:04:00

就先變成第四題的樣子再處理

作者: yaxauw (yaxauw) 2016-02-19 01:37:00

大家都加這麼多分勉強90多的是不是沒備了啊..

作者: odanaga (PixiyON) 2016-02-19 01:51:00

看數學吧數學沒出來都說不准

作者: nonamesky (QAQ) 2016-02-19 04:13:00

[理工]急徵!!102台聯大綜合化學考題

作者: weilun911 (阿偷) 2016-03-15 14:21:00

用master theory做

繼續閱讀

[理工] 104台大電機丙數學f111222003 [理工] 104 台科計概 f422661 [理工] 台大資工 101 線代eddy5566 [理工] 104 成大資結紅黑樹simpleplanya [理工] 103台科資概jack34066 [理工] 104 台大電機丙系計yaxauw [理工] 103 台科資工概論chadcoco1222 Re: [理工] 104台大電機丙資演對答案yaxauw [理工] 效能的疑問noel19447 Re: [理工] 台聯大工數C QR分解skigh