討論串(共12篇) - [理工] 資結時間複雜度 - 看板Grad-ProbAsk

看板 [ Grad-ProbAsk ]

討論串[理工] 資結時間複雜度

共 12 篇文章

排序：最新先 | 最舊先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

首頁

尾頁

#12

[理工] 資結時間複雜度

推噓1(1推 )留言1則，0人參與作者befdawn (蜜蜂P助)時間7年前 (2018/12/15 20:46)資訊

內容預覽:

請問這題複雜度該怎麼求呢？. https://i.imgur.com/kepa3Jl.jpg. 我是有看到可以 T(n) ～ T(n/2)+n. 但不知道是什麼原因可以省略？. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.200.60.177. ※ 文章網址: https://

#11

[理工] 資結時間複雜度

推噓8(8推 )留言26則，0人參與作者sooge (喜歡平井桃)時間7年前 (2018/10/12 22:39)資訊

內容預覽:

https://i.imgur.com/ZYTZ4ya.jpg. 請問這題要如何下手題目看不太懂..... 答案就只給一個O(n^2)而已. 拜託了. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 120.105.145.196. ※ 文章網址: https://www.ptt.c

(還有343個字)

#10

[理工] 資結時間複雜度

推噓2(2推 )留言6則，0人參與作者sooge (喜歡平井桃)時間7年前 (2018/10/11 21:39)資訊

內容預覽:

https://i.imgur.com/0ZNOcrX.jpg. 我要問試題12的問題. 請問當n<=2時T(n)是常數是什麼意思. 為什麼答案會由big O變成big Omega?. 拜託各位了. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 120.105.145.170. ※

[理工] 資結時間複雜度

推噓8(8推 )留言9則，0人參與作者s9e0ay917 (Meg)時間7年前 (2018/04/20 23:26)資訊

內容預覽:

https://i.imgur.com/utEyApP.jpg. 這是某OCW的資結課程. 想問下圖這樣的問題會是正確的嗎？. https://i.imgur.com/Je3EHK2.jpg. 講義上說是對的. 但是在用定義計算之後c並非整數，f(n)=/=O(n^3). 這樣這張圖是False.

(還有111個字)

[理工] 資結時間複雜度

推噓1(1推 )留言9則，0人參與作者for0423 (屬於金牛的妳)時間7年前 (2018/04/14 15:13)資訊

內容預覽:

https://i.imgur.com/iNNFkQV.jpg. https://i.imgur.com/ZXLQ0pj.jpg. 不太懂解答第一行為什麼要加theta(1). 還有為什麼T(1)=1. 麻煩各位了QQ. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.8.73.

首頁

尾頁