作者befdawn (蜜蜂P助)
看板Grad-ProbAsk
标题[理工] 资结 时间复杂度
时间Sat Dec 15 20:46:19 2018
请问这题复杂度该怎麽求呢？
https://i.imgur.com/kepa3Jl.jpg
我是有看到可以 T(n) ～ T(n/2)+n
但不知道是什麽原因可以省略？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 1.200.60.177
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1544877982.A.1A2.html
1F：推 alice85319: 当n很大的时候，跟n/2来比根号n会小得可以省略 12/15 21:35