[理工] 資工 資料結構

[showyoulovex (NONO)]

(a) f(t)=3f(t-1)+5f(1)+7t  ,where f(1)=3，t屬於N t is odd


(b) f(t)=f(t-2)+logt


求big O

想請教這兩題該怎麼解，希望能教ㄧ下

不然只有答案 小弟我也看不懂 囧

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.117.162.170
→ jameschou:第一題有一點怪怪的@@
→ aoqq12:f-1? 是什麼東西 要問啥
※ 編輯: showyoulovex    來自: 59.117.162.170       (03/22 13:10)
※ 編輯: showyoulovex    來自: 59.117.162.170       (03/22 13:11)
→ aoqq12:你題目沒打錯嗎 "f-1" 還是t-1 ?
→ aoqq12:不然f我也不知道要帶什麼= =
※ 編輯: showyoulovex    來自: 59.117.162.170       (03/22 13:12)
→ showyoulovex:改好了 抱歉 考卷印太小 很難看清出
→ aoqq12:...= =a也很奇怪 那第一題應該是O(t) 很奇怪的題目
→ jameschou:第一題 你有沒有可能把f看成3..
※ 編輯: showyoulovex    來自: 59.117.162.170       (03/22 13:26)
→ showyoulovex:= = 我眼睛真的該去檢查了 漏打一堆