看板 [ Grad-ProbAsk ]
討論串[理工] 演算法 時間複雜度
共 7 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#7
[理工] 演算法 時間複雜度
推噓0(0推 0噓 3→)留言3則，0人參與, 7年前最新作者yp195126 (我睡故我在)時間7年前 (2018/11/03 22:41), 編輯資訊
0
1
0
內容預覽:
https://i.imgur.com/DmCtExu.jpg. （1）我是寫T(n)=n+T(n-1)+T(n-2)....... 因為呼叫是在迴圈裡 所以呼叫次數應該=迴圈次數=n. 雖然這好像不會影響答案. 但還是想知道是不是我想法哪裡有誤qq. 跪求各位大大解惑. -----. Sent f
#6
[理工] 演算法 時間複雜度
推噓1(1推 0噓 6→)留言7則，0人參與, 7年前最新作者wilson50101 (我覺得我還不錯啊)時間7年前 (2018/10/26 10:48), 編輯資訊
0
1
0
內容預覽:
http://i.imgur.com/QejVlUO.jpg. 不好意思想問一下上一題的c. ?的部分不太清楚為什麼最後會是θ(8). 前面那串帶等比級數出來是c(81)/7. 所以是M跟c比大小. 那是從哪邊確定M比c大的？. 是因為M>=n2 開始level cost比c大？. 感謝幫忙. --
(還有7個字)
#5
[理工] 演算法 時間複雜度
推噓1(1推 0噓 0→)留言1則，0人參與, 7年前最新作者AAQ8時間7年前 (2018/10/14 16:16), 編輯資訊
0
1
0
內容預覽:
https://i.imgur.com/fqAn9FO.jpg. 這題的c和d. 能不能表示成theta(1). 有時候看題目詳解好像兩種都有. 所以想確認一下. 感謝. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.28.110.142. ※ 文章網址: https://w
#4
[理工] 演算法 時間複雜度
推噓2(2推 0噓 8→)留言10則，0人參與, 7年前最新作者AAQ8時間7年前 (2018/10/06 15:41), 編輯資訊
0
2
0
內容預覽:
https://i.imgur.com/M2N7RyI.jpg. https://i.imgur.com/1ByeNVp.jpg. 28題裡的(loglogn)!. 不知道該怎麼判斷是不是polynomially bounded. 因為我寫出來的式子. 左邊是對數乘對數 右邊是常數乘對數. 不知道該
#3
[理工] 演算法 時間複雜度
推噓3(3推 0噓 2→)留言5則，0人參與, 7年前最新作者for0423 (屬於金牛的妳)時間7年前 (2018/09/24 20:48), 編輯資訊
0
1
0
內容預覽:
https://i.imgur.com/aP6z9es.jpg. 不好意思小的菜逼八. 想請問(4)這個選項. f(n)屬於O(g(n))是什麼意思. 和f(n)=O(g(n))差別在哪裡. 謝謝大家. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.70.197.208. ※
首頁
上一頁
1
2
下一頁
尾頁