演算法時間複雜度

[wilson50101 (我覺得我還不錯啊)]

http://i.imgur.com/VzxuGIC.jpg
不好意思想問一下打圈這邊他怎麼知道是∞的
我怎麼微都是∞/∞不定型誒

-----
Sent from JPTT on my Asus ASUS_Z016D.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.235.131.73
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1532436775.A.82C.html
推 seika555: 你可以用x=e^loge(x)來看，上下都變成e的次方，整理就
→ seika555: 變成e^((0.9n+1/2)loge(n)-loge(e)^n) 大概是e^(nlogn-n
→ seika555: )