[理工] 資料結構消失
問一下程式轉T(n)到底要怎麼算呀,2T(n/2)應該就是return recursive那邊,1指的應該
是return2吧,只1為何要寫
成theta1?
而且他怎麼知道T1=1
還有題目明明是要求bigo呀怎麼答案是theta呀
謝謝各位大大
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.159.23.159
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1458645903.A.6B2.html
※ 編輯: gsmzxcvbnm (49.159.23.159), 03/22/2016 19:30:06
推
03/22 19:33, , 1F
03/22 19:33, 1F
→
03/22 19:33, , 2F
03/22 19:33, 2F
→
03/22 19:35, , 3F
03/22 19:35, 3F
→
03/22 19:35, , 4F
03/22 19:35, 4F
→
03/22 19:39, , 5F
03/22 19:39, 5F
推
03/22 22:55, , 6F
03/22 22:55, 6F
推
03/22 22:56, , 7F
03/22 22:56, 7F
→
03/22 22:57, , 8F
03/22 22:57, 8F
→
03/22 22:59, , 9F
03/22 22:59, 9F
→
03/22 23:01, , 10F
03/22 23:01, 10F
→
03/22 23:01, , 11F
03/22 23:01, 11F
推
03/22 23:02, , 12F
03/22 23:02, 12F
→
03/22 23:02, , 13F
03/22 23:02, 13F
→
03/22 23:03, , 14F
03/22 23:03, 14F
討論串 (同標題文章)