作者查詢 / bin90909

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

作者 bin90909 在 PTT [ Python ] 看板的留言(推文), 共10則

限定看板：Python

看板排序：

首頁

尾頁

[ Python ]20 留言, 推噓總分: +4

作者: bin90909 - 發表於 2011/03/12 17:57(15年前)

4^F→bin90909:我的意思是不太清楚他是如何得知Hash table內哪些位址存03/12 22:19

5^F→bin90909:了資料? 因為他分配位址的時候是利用hash function指定的03/12 22:19

6^F→bin90909:這樣的話他要找哪些位址有存資料的話, 照理講應該掃遍所03/12 22:20

7^F→bin90909:有空間才能確定? 就算是用tree搜尋也要log(n)03/12 22:21

12^F→bin90909:感謝A大熱心提供資料!! 不過有點不清楚keys()有沒有優化03/12 22:45

13^F→bin90909:過, 不知道去哪裡查他的implement方式？03/12 22:46

20^F→bin90909:謝謝A大, 裡面寫得蠻清楚的！03/13 23:41

[ Python ]9 留言, 推噓總分: 0

作者: bin90909 - 發表於 2011/03/11 11:58(15年前)

6^F→bin90909:謝謝大家的建議!! 另外這個資料結構也需要支援快速刪點03/11 23:46

7^F→bin90909:不知道有沒有更合適的方法?(目前有實做2-D linked list)03/11 23:47

8^F→bin90909:和(Dictionary+set)這兩種data structure03/11 23:47

首頁

尾頁