看板 [ Grad-ProbAsk ]
討論串[理工] 資料結構_p37第9題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] 資料結構_p37第9題
推噓0(0推 0噓 1→)留言1則，0人參與, 6年前最新作者s29441910 (姆咪姆咪 :ypokka:)時間6年前 (2019/06/20 14:50), 編輯資訊
0
2
1
內容預覽:
C的部分應該是定義. o(f(n))：f(n)<c*g(n). Θ定義：c0*g(n)≦f(n)≦c1*g(n). 那用c*g(n)取代o(f(n))代回原式. f(n)+o(f(n))→f(n)+c*g(n). 再套Θ定義. →(c0+c)g(n)≦f(n)+c*g(n)≦(c1+c)g(n).
(還有176個字)
#1
[理工] 資料結構_p37第9題
推噓1(1推 0噓 0→)留言1則，0人參與, 6年前最新作者fmtshk (fmtshk)時間6年前 (2019/06/10 15:54), 6年前編輯資訊
0
2
0
內容預覽:
https://i.imgur.com/iDPl12j.jpg. 請問各位大神. 這題的C,D要怎麼理解？. 像是f(n)+o(f(n))=θ(f(n)) 這種函數跟符號相加的式子要怎麼想？. 這樣寫可以嗎？. https://i.imgur.com/GSi7oah.jpg. D的[log(logn
(還有58個字)
首頁
上一頁
1
下一頁
尾頁