[理工] 时间复杂度问题 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