[理工] 資工 資料結構

看板Grad-ProbAsk作者 (NONO)時間14年前 (2011/03/22 11:46), 編輯推噓0(008)
留言8則, 3人參與, 最新討論串1/2 (看更多)
(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

03/22 12:43, , 1F
第一題有一點怪怪的@@
03/22 12:43, 1F

03/22 13:09, , 2F
f-1? 是什麼東西 要問啥
03/22 13:09, 2F
※ 編輯: showyoulovex 來自: 59.117.162.170 (03/22 13:10) ※ 編輯: showyoulovex 來自: 59.117.162.170 (03/22 13:11)

03/22 13:11, , 3F
你題目沒打錯嗎 "f-1" 還是t-1 ?
03/22 13:11, 3F

03/22 13:11, , 4F
不然f我也不知道要帶什麼= =
03/22 13:11, 4F
※ 編輯: showyoulovex 來自: 59.117.162.170 (03/22 13:12)

03/22 13:12, , 5F
改好了 抱歉 考卷印太小 很難看清出
03/22 13:12, 5F

03/22 13:13, , 6F
...= =a也很奇怪 那第一題應該是O(t) 很奇怪的題目
03/22 13:13, 6F

03/22 13:18, , 7F
第一題 你有沒有可能把f看成3..
03/22 13:18, 7F
※ 編輯: showyoulovex 來自: 59.117.162.170 (03/22 13:26)

03/22 13:26, , 8F
= = 我眼睛真的該去檢查了 漏打一堆
03/22 13:26, 8F
文章代碼(AID): #1DY1knLR (Grad-ProbAsk)
文章代碼(AID): #1DY1knLR (Grad-ProbAsk)