作者qazwsxee (小尧)
看板Grad-ProbAsk
标题Re: [理工] [资结]-复杂度
时间Mon Nov 23 19:54:55 2009
※ 引述《polomoss (小泽)》之铭言：
: begin
: if n<=1 then
: return 2
: else
: return (2 * recursive(n/2) + 2 * recursive(n/2))
: end
: 请问列成递回式是什麽~? 感觉书上给的答案怪怪的
应该是叫你把这换成递回式而已吧
: 还有求出的 theta 是多少~?
: 谢
T(n) = 2T(n/2) +2T(n/2)
不就是
{T(n) = 4T(n/2) ,if n>1
{T(n) = 2 ,if n<=1
时间复杂度theta我忘记详细怎算~下次再补
(我猜是 log n )
2
对个答案~也告诉我对否?
--
◤ ╭
● 嫂子 叫我胡子就好了 ＿(
▁)
▁
◤龙▃▄▅▄ 我会很有礼貌的 ( ﹎﹎ )
§ ● ● ╯ ＝ ＝ │
◣ ︶ ◣─ ◢
─ ◥◤) ψmroscar ╰斗╯
◢ | |
三明书局-你所不知道的关二哥 ◥
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.39.212.239
1F：推 polomoss:答案是上面推文的那个，可是我写的跟你一样 11/23 21:15
2F：→ polomoss:所以才想来上面问~~至於theta答案给的是(n) 11/23 21:16
3F：推 FRAXIS:就答案来看 他是要你求时间复杂度 而不是T(n)有多大.. 11/23 21:35