[分析] 一題遞迴函數

看板Math作者 (梅姬?沒雞?傻傻分不清楚)時間3年前 (2020/10/28 22:45), 編輯推噓0(0推 0噓 2→)
留言2則, 1人參與, 3年前最新討論串1/1
Give asymptotic upper and lower bound for T(n)=n^(1/2)T(n^(1/2))+n. Assume that T(n) is constant for sufficiently small n. Make your bounds as tight as possible. 再麻煩大家 p.s. 算是如果不清楚在 https://imgur.com/a/Sgxu61D -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.160.140.227 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1603896319.A.1EE.html
→
10/29 00:49, 3年前 , 1F
令S(n)=T(n)/n 則S(n)=S(√n)+1 令log(n)=m後 再用
10/29 00:49, 1F
→
10/29 00:49, 3年前 , 2F
master theorem應該可以做
10/29 00:49, 2F
‣ 更多 magic704226 的文章
文章代碼(AID): #1VcOF_7k (Math)