[理工] 基本時間複雜度
大家好 想請問一題基本題
T(n)=2T(n/2)+n^2
這題不是用master theorem解嗎
我算出來答案是theta(n^2)
但答案好像不是 又沒有詳解
所以上來問大家
感謝
--
Sent from my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 42.66.105.198
→
02/06 17:09, , 1F
02/06 17:09, 1F
→
02/06 17:15, , 2F
02/06 17:15, 2F
→
02/06 17:17, , 3F
02/06 17:17, 3F
→
02/06 17:17, , 4F
02/06 17:17, 4F
→
02/06 17:17, , 5F
02/06 17:17, 5F
→
02/06 17:18, , 6F
02/06 17:18, 6F
→
02/06 17:20, , 7F
02/06 17:20, 7F
→
02/06 17:21, , 8F
02/06 17:21, 8F
→
02/06 17:29, , 9F
02/06 17:29, 9F
→
02/06 17:33, , 10F
02/06 17:33, 10F