[理工] [資結] 簡單的big-oh問題協助

[okjn816 (蔡包)]

1.請問T(n)=T(n/3)+T(n/6)+n的big-oh要怎麼算啊??
  答案上說用recursive tree來解，可是沒說細節。


2.請問T(n)=2T(n/2)+n/logn 一樣要麼求big-oh?



我被這種題目困擾好久了感覺應該很簡單希望各位大大能幫忙謝謝!!!!




--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.171.123.242
※ 編輯: okjn816         來自: 118.171.123.242      (01/20 20:21)
推 mqazz1:1. O(n)
→ mqazz1:2. change variable 再疊帶
→ gskman:2.算到背起來
推 rayway30419:2是O(nlogn)?
→ rayway30419:算錯了XD
推 AIdrifter:O(nloglogn)