[理工] 資結-遞迴問題

[sevenpu (pu)]

          n-1
t(n) >= 2 Σ t(i) + n  ,  t(1) >= 1
          i=i

怎麼求時間複雜度?

希望能用資管的角度來解答

感謝回答^^

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 218.173.245.89
推 pigbo:類似quick sort的平均Case的算法