推 sdfg014025xx: 4的話 BS還要先排序過 所以資料筆數少時不見得比LS 10/25 17:29
→ sdfg014025xx: 好 10/25 17:29
→ Ricestone: 1.keys指的是資料庫中具有區分性的資料，假如是學生名 10/26 04:03
→ Ricestone: 單，那姓名、學號、住址、...都可能是key 10/26 04:04
→ Ricestone: Primary key是實際被選出來當作代表的那一欄(或者數欄) 10/26 04:05
→ Ricestone: 因為需要區分性，所以不希望它裡面有重複的值 10/26 04:06
→ Ricestone: 但這題問的事情是，如果有重複的，那BS還可以用嗎？ 10/26 04:06
→ Ricestone: 會這樣問，是因為有不能用的狀況，也就是Hash Table 10/26 04:07
→ Ricestone: key如果需要講詳細一點，像是姓名的話，雖然機率很低 10/26 04:09
→ Ricestone: 但還是有可能有人同名，所以它不是個好PK；不過如果它 10/26 04:10
→ Ricestone: 再加上住址，那應該就會夠好。不過這裡面最明顯的當然 10/26 04:10
→ Ricestone: 是學號。 10/26 04:11
→ Ricestone: 我想了一下，Hash Table理論上應該還是可以用才對 10/26 09:07
→ Ricestone: 不能用的應該是Binary Search Tree 10/26 09:08
推 skyHuan: BST洪1好像有舉例過有一樣的key的解決方法耶只是並不常 10/26 11:43
→ skyHuan: 見 10/26 11:43
推 skyHuan: 4的話像排序data量小用插入排序也不一定比Qsort慢，而且 10/26 11:46
→ skyHuan: 用的空間還比較少，所以data量少的時候看複雜度不準 10/26 11:46
推 gpsmelody07: 借問一下第2題，False是因為BST的worst case為O(n)的 10/26 14:26
→ gpsmelody07: 緣故嗎？ 10/26 14:26
→ skyHuan: 回樓上，對BST有可能skew 10/26 14:41
→ skyHuan: BST != binary search 10/26 14:41
→ gpsmelody07: 謝謝~ 10/26 15:09
→ Ricestone: 我也是覺得應該幾乎都有辦法修正...不知道該舉什麼例了 10/26 17:13