[理工] [資結]-時間複雜度

[aey (________)]

T(n) = n^(2/3)  *  T( n^(1/3) ) + n

解asymptotic tight bound

感謝回答 !

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.229.63.113
推 doom8199:精確解是 T(n) = n[log(logn)] + (log3 - 1)n
推 FRAXIS:兩邊同除n然後代換法 就可以得到解答了..