[理工] 資結 時間複雜度

[befdawn (蜜蜂P助)]

請問這題複雜度該怎麼求呢？
https://i.imgur.com/kepa3Jl.jpg 
我是有看到可以 T(n) ～ T(n/2)+n 
但不知道是什麼原因可以省略？

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.200.60.177
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1544877982.A.1A2.html
推 alice85319: 當n很大的時候，跟n/2來比根號n會小得可以省略