作者查詢 / colawei

總覽項目：發文 | 留言 | 暱稱

作者 colawei 在 PTT [ Prob_Solve ] 看板的留言(推文), 共15則

限定看板：Prob_Solve

看板排序：

首頁

尾頁

[ Prob_Solve ]23 留言, 推噓總分: +14

作者: PsMonkey - 發表於 2006/12/15 01:01(19年前)

23^F推colawei:丟到HashingTable中最快.只要O(n).以空間換取時間XD12/17 13:44

25^F推colawei:HashingTable建立時間O(n),搜尋時間O(1).沒有錯吧.12/18 17:39

26^F→colawei:從頭找到尾需要搜尋整區段的時間->O(n),結果最後還是O(n)12/18 17:42

27^F推colawei:修正一下.全部是 O(n+e)= O(n)12/18 17:48

30^F推colawei:這個本來就只算到n,就算再分解e=n+k,O(2n+k)結果還是O(n)12/18 22:10

31^F→colawei:一個值一格沒錯,所以我才說以空間換取時間呀XD12/18 22:11

34^F推colawei:參考:依座號排序學生資料、點名程式...12/19 17:49

35^F→colawei:當n(資料筆數)>e(總位址數)會造成OverFlow,所以n必須<=e12/19 17:49

36^F→colawei:當n接近e時,k(未用位址)就會接近0,所以結果O(2n+k)=>O(n)12/19 17:50

40^F推colawei:我只是想說.QSort並非在任何情況下都是最佳解.如此而已.01/22 18:58

[ Prob_Solve ]11 留言, 推噓總分: +10

作者: yoco315 - 發表於 2006/11/18 13:52(19年前)

7^F推colawei:拜求此解之 Time Complexity & Space Complexity m(_ _)m11/20 10:41

[ Prob_Solve ]3 留言, 推噓總分: 0

作者: march20 - 發表於 2006/11/15 19:02(19年前)

1^F→colawei:NP:A problem that can be checked/verified quickly. If11/16 20:17

2^F→colawei:I give you an answer to the problem, you can tell me11/16 20:18

3^F→colawei:if it is right in polynomial time.11/16 20:19

[ Prob_Solve ]1 留言, 推噓總分: 0

作者: colawei - 發表於 2006/11/12 20:27(19年前)

1^F→colawei:最後結果就是Count11/12 20:29

首頁

尾頁