[回到版面]
回應模式
名 稱
內 文
附加圖檔[] []
  • 可附加圖檔類型:GIF, JPG, JPEG, PNG, WEBM,瀏覽器才能正常附加圖檔
  • 附加圖檔最大上傳資料量為 3072 KB。
  • 當檔案超過寬 125 像素、高 125 像素時會自動縮小尺寸顯示
  • 目前附加圖檔使用量大小: 175965 KB / 500000 KB
  • 回覆時程式碼縮排會被trim消掉,請善用[code][/code]標色或貼到ideone等網站
  • LaTeX記法可以用「$$」或「\( \)」包起來,例如「$\sum_{k=1}^{k=n} k^2 = \frac{n(n+1)(n+2)}{6}$」
  • 投稿時請點擊畫像認證後,再按下 [送出] 按鈕提交。
  • 鬧板、攻擊性發言、煽動性發言請無視(回應者也無視),並使用del或在貓管理部向管理員回報。
  • 新介面尚處於測試階段,如果有任何問題可以向管理員或於程設交流版反映。

檔名:1548460038583.jpg-(48 KB, 580x393)
48 KB
無題無名19/01/26(六)07:47:18 ID:PyGeLGNsNo.12973del
請問島民,
集合A裡面每個個體都有屬性,然後有個字典B放了所有屬性。
要分辨出集合A裡每個個體的屬性,除了用字典B窮舉(一個一個依序比較)之外還有沒有其他更快的方法?
無名19/01/26(六)20:35:16 ID:mj7kKBNkNo.12974del
hash
無名19/01/27(日)14:11:39 ID:yxRS1e8gNo.12975del
檔名:1548569499496.jpg-(34 KB, 427x640)
34 KB
記得看過一本書。 在讀取和寫入數據時,速度比較:
array > dynamic array >= hash > linked list
無名19/01/27(日)15:36:57 ID:6EHDzO3gNo.12976del
>>12975
記這種東西只是死讀書,沒有意義
真的搞懂這些東西的原理你自然會知道誰比較快

hash本身不是一種資料結構
你這個指的應該是以hash做為index的array

linked list本來就不是讓你用index讀寫用的
big O都不一樣了根本沒得比
無名19/01/27(日)16:21:31 ID:yxRS1e8gNo.12977del
檔名:1548577291657.jpg-(200 KB, 722x1024)
200 KB
>12976

你讀了什麼書?

書中解釋了所有這些組件都是數據結構。它的解釋是你可能不會使用index,但這並不意味著linked list 的index不存在。index=memory address
它在後台工作,就像pointer在class的後台工作一樣。


hash根據用戶提供的密鑰生成內memory address,兩個密鑰可能存在collision風險,生成相同的地址。它將memory address存儲為index。 這些地址看起來像隨機數。
array是一組set。 它的索引告訴程序從原始地址(array [0])存儲數據的距離。 書使用乘電梯作為比喻。 如果乘客想要上一個樓梯,他會按一次按鈕(array[1])。如果乘客想要上2個樓梯,他會按2次按鈕(array[2])。
linked list也是一組數據。每個list存儲另一個list的memory address。
無名19/01/27(日)22:27:18 ID:CzVTWDq.No.12978del
>>12977
太多曹點不知道該從哪裡吐了

你應該要開始懷疑這本書的專業性
無名19/01/28(一)01:20:25 ID:3wDfVL5.No.12979del
>>12977
語障港狗?


>>你讀了什麼書?
我瞭解這四種資料結構的運作原理
而且還寫過他們的library
而你只會把書裡的內容抄寫到無關的串裡
還寫得很爛
無名19/01/29(二)19:33:02 ID:j3Mhub7.No.12980del
雖然可以用hash只消耗O(1)的時間複雜度跟O(M)的空間複雜度,
但一般實用上會用Binary Search Tree或其衍伸來作,消耗O(lg n)的時間複雜度跟O(1)的空間複雜度。
看你的需求
無名19/01/29(二)22:05:37 ID:tEwNRkdINo.12981del
>>12980
更正,空間複雜度O(M+N)跟O(N)


【刪除文章】[]
刪除用密碼: