推 afulist:哈 真的被騙了 答案是洪逸給的難免錯吧@@ 10/16 23:07
推 aaqqaaqq:分類題庫各位都是每一題都有寫嗎?感覺整本超多的 10/16 23:10
原文恕刪
我算的前兩題跟你一樣，可是我覺得是解答的錯 Orz||
: III.
: void test(int n)
: {
: if(n<=1)return 1;
: else return 3*T(n/2)+1;
: }
這題列式出來是 T(n) = T(n/2) + Θ(1)
所以答案是 O(lgn)
你被他前面的係數3給騙囉~
: log 3
: 我算O(N 2 )答案給O(logn)
: 小弟對計算程式的時間複雜度不太在行
: 不過也不確定答案對不對
: 有請高人幫忙說明一下這3題時間複雜度要怎麼看 感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.93.39