Re: [理工] [資結]-時間複雜度
原文恕刪
我算的前兩題跟你一樣，可是我覺得是解答的錯 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
推
10/16 23:07, , 1F
10/16 23:07, 1F
推
10/16 23:10, , 2F
10/16 23:10, 2F
討論串 (同標題文章)