推 polomoss:答案是上面推文的那個，可是我寫的跟你一樣 11/23 21:15
→ polomoss:所以才想來上面問~~至於theta答案給的是(n) 11/23 21:16
推 FRAXIS:就答案來看 他是要你求時間複雜度 而不是T(n)有多大.. 11/23 21:35
※ 引述《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