看板 [ Grad-ProbAsk ]
討論串[理工] 104 清大 計算機科學
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] 104 清大 計算機科學
推噓2(2推 0噓 16→)留言18則，0人參與, 6年前最新作者mistel (Mistel)時間6年前 (2019/09/26 23:58), 編輯資訊
0
3
0
內容預覽:
→ OppOops: 第三題T(n) = O(1)+O(1)+O(n)+O(n)+O(n)+T(3n/4) = O(n) 01/18 18:58https://i.imgur.com/6wxVTXX.jpg. 想問這題，O(3n/4)是怎麼來的？. 感覺step4是關鍵但看不懂整句話.... 2.h
(還有133個字)
#1
[理工] 104 清大 計算機科學
推噓3(3推 0噓 11→)留言14則，0人參與, 最新作者kev72806 (想太多oo)時間10年前 (2016/01/18 14:42), 10年前編輯資訊
0
4
0
內容預覽:
這一題小弟我是說明採用 radix sort 給它. 過程由個位數開始至最高位數 d. 由於範圍已知故 d 為常數. 每回合執行時間是 O(n). 這樣解釋符合題意嘛 @@. 如果需要做更多的說明麻煩幫我補充 ><. http://i.imgur.com/a1N9YVN.jpg. 下面這一題的 b
(還有310個字)
首頁
上一頁
1
下一頁
尾頁