[理工] [資結]-複雜度
begin
if n<=1 then
return 2
else
return (2 * recursive(n/2) + 2 * recursive(n/2))
end
請問列成遞迴式是什麼~? 感覺書上給的答案怪怪的
還有求出的 theta 是多少~?
謝
--
┌這篇文章讓您覺得？─────────────────────────────┐
│ │
│ 一"一 \ / >\\\< ╯ ╰ ∩ ∩ ▁ ▁ ＞＿＜ ㄧ ㄧ+ │
│ 皿 ε □ ▽ ▇Δ ▇ ╰╯ ╯ │
│ 北七 亂喔 害羞 莎笅 爽啦 哭爸 ＸＤ 科科 │
└──────────────────────────────────────┘
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.116.14.2
推
11/23 19:21, , 1F
11/23 19:21, 1F
→
11/23 21:17, , 2F
11/23 21:17, 2F
推
11/23 23:51, , 3F
11/23 23:51, 3F
→
11/23 23:52, , 4F
11/23 23:52, 4F
討論串 (同標題文章)