※ 引述《showyoulovex (NONO)》之銘言：
不知道你是不是要解時間複雜度?
: (a)
: f(t)=3(f-1)+f(1)+7t f(1)=3 t屬於自然數且奇數
這題題目怪怪的..
: (b) f(t)=f(t-2)+logt
用代入法:
f(t)=f(t-2)+log(t)
=f(t-4)+log(t)+log(t-2)
=...
=f(0) + log(t) + log(t-2) + ... + log(2)
^
|
或f(1)之類的 不影響答案
=> f(t) = c + log2+log(t/2) +log2 + log(t/2 -1) + ... +log2 + log(1)
= c + (t/2)log2 + log((t/2)!)
= O(tlogt)
: 想請教這兩題該怎麼解，希望能教ㄧ下
: 不然只有答案 小弟我也看不懂 囧
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.139.82