1. PTT
  2. Grad-ProbAsk

[理工] 資結 時間複雜度

作者: befdawn (橙花雨露)   2018-12-15 20:46:19
請問這題複雜度該怎麼求呢？
https://i.imgur.com/kepa3Jl.jpg
我是有看到可以 T(n) ～ T(n/2)+n
但不知道是什麼原因可以省略？
作者: alice85319 (好想打lololololol)   2018-12-15 21:35:00
當n很大的時候，跟n/2來比根號n會小得可以省略
繼續閱讀
[理工] 兩題計組AAQ8[理工] forwarding的問題wacheck[理工] OS 99交大 ch6wilson50101[理工] 107 成大 考古 第一題 SVDENGneweu[理工] unrolling問題 交大wacheck[理工] 99 中央資結 class 跟 stackseika555[理工] 計組上冊512！Aa841018資結 迴圈次數計算o5739201OS 分頁bell1708[理工]計組上冊503！Aa841018

Links booklink

Contact Us: admin [ a t ] ucptt.com