Q

用O（n）的遍歷，其中n爲元素

2013-07-14 56 views -4 likes

-4

進行了以下操作

設計哈希表你是一個很好的散列函數給出的數字設計哈希表..：用O（n）的遍歷，其中n爲元素

插入（）-O（1）

發現（） - O（1）

刪除（） - O（1）

遍歷（） - O（n）的

2013-07-14 user1660982

+3

繼續前進吧，祝你好運 –

+2

你的問題是？你會做我的功課嗎？ –

A

回答

3

當你插入元素融入到哈希表，你還可以添加元素鏈接到鏈表。當您被要求遍歷散列表時，遍歷鏈表。

2013-07-14 08:25:06 jxh

+2

刪除操作O（1）如何？ –

+0

@BryanOlivier：雙向鏈表。 – jxh

+2

要從鏈表中刪除元素，首先必須在列表*中找到元素*，它是O（n）;在哈希表中找到它的副本在這裏沒有幫助。或者我錯過了什麼？ –

相關問題