作者nowar100 (抛砖引玉)
看板Grad-ProbAsk
标题Re: [理工] [资结]-时间复杂度
时间Fri Oct 16 22:46:02 2009
原文恕删
我算的前两题跟你一样，可是我觉得是解答的错 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
1F：推 afulist:哈 真的被骗了 答案是洪逸给的难免错吧@@ 10/16 23:07
2F：推 aaqqaaqq:分类题库各位都是每一题都有写吗?感觉整本超多的 10/16 23:10