看板 [ Grad-ProbAsk ]
討論串[理工] 資工 資料結構
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] 資工 資料結構
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者jameschou (DOG)時間14年前 (2011/03/22 13:04), 編輯資訊
0
0
0
內容預覽:
不知道你是不是要解時間複雜度?. 這題題目怪怪的... 用代入法:. 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)之類的 不影響答案.
(還有13個字)
#1
[理工] 資工 資料結構
推噓0(0推 0噓 8→)留言8則，0人參與, 最新作者showyoulovex (NONO)時間14年前 (2011/03/22 11:46), 編輯資訊
0
0
0
內容預覽:
(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). ◆
(還有98個字)
首頁
上一頁
1
下一頁
尾頁