變長數(shù)組可以在 O(1)O(1) 的時間內(nèi)完成獲取隨機元素操作，但是由于無法在 O(1)O(1) 的時間內(nèi)判斷元素是否存在，因此不能在 O(1)O(1) 的時間內(nèi)完成插入和刪除操作。
哈希表可以在 O(1)O(1) 的時間內(nèi)完成插入和刪除操作天通，但是由于無法根據(jù)下標(biāo)定位到特定元素愁溜，因此不能在 O(1)O(1) 的時間內(nèi)完成獲取隨機元素操作。
為了滿足插入黍衙、刪除和獲取隨機元素操作的時間復(fù)雜度都是 O(1)O(1)，需要將變長數(shù)組和哈希表結(jié)合荠诬，變長數(shù)組中存儲元素琅翻，哈希表中存儲每個元素在變長數(shù)組中的下標(biāo)
變長數(shù)組
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門轿亮，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人胸墙，你說我怎么就攤上這事我注。” “怎么了迟隅？”我有些...
- 文/不壞的土叔 我叫張陵但骨，是天一觀的道長。 經(jīng)常有香客問我智袭，道長奔缠，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任吼野，我火速辦了婚禮校哎，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘瞳步。我一直安慰自己闷哆，他們只是感情好，可當(dāng)我...
- 文/花漫 我一把揭開白布单起。 她就那樣靜靜地躺著抱怔，像睡著了一般。 火紅的嫁衣襯著肌膚如雪嘀倒。 梳的紋絲不亂的頭發(fā)上屈留，一...
- 文/蒼蘭香墨 我猛地睜開眼固逗，長吁一口氣：“原來是場噩夢啊……” “哼浅蚪！你這毒婦竟也來了藕帜？” 一聲冷哼從身側(cè)響起烫罩，我...
- 正文 年R本政府宣布，位于F島的核電站姥份，受9級特大地震影響祠丝，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜嘶伟，卻給世界環(huán)境...
- 文/蒙蒙 一怎憋、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧九昧，春花似錦绊袋、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至掉奄，卻和暖如春规个，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背姓建。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 4種容器 定長數(shù)組 值是固定的，先 聲明 賦值镀钓，再取下標(biāo) 聲明:變量類型[] 變量名 賦值： = {"值1","值...
- 要實現(xiàn)什么函數(shù)呢穗熬？ 假設(shè)我們要實現(xiàn)一個會自動擴展的數(shù)組類，我們需要實現(xiàn)函數(shù)呢丁溅？先從下面 main 函數(shù)使用的功能唤蔗，...
- **一、分析 **Java中的數(shù)組是定長的，一旦經(jīng)過初始化聲明就不可改變長度妓柜，這在實際使用中非常不方便箱季。 **二、...
- 查余補漏： 在前幾次的講解中，有朋友提出C語言的內(nèi)存分配只是malloc和free作煌，然后還有在緩存章節(jié)的有朋友提出...
- 變長數(shù)組 C語言在C99以前诉稍，數(shù)組的維度必須是整數(shù)常量表達式， 而C99則做了很大改進最疆，允許數(shù)組維度為整形變量或者...
