亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

何時在數組/數組列表中使用鏈表?

何時在數組/數組列表中使用鏈表?

皈依舞 2019-08-15 14:06:38
何時在數組/數組列表中使用鏈表?我使用了很多列表和數組,但我還沒有遇到過這樣一個場景,即如果不比鏈表更容易使用數組列表那么容易。我希望有人能給我一些關于鏈表明顯更好的例子。
查看完整描述

3 回答

?
藍山帝景

TA貢獻1843條經驗 獲得超7個贊

數組具有O(1)隨機訪問權限,但是添加內容或從中刪除內容非常昂貴。

鏈接列表在任何地方添加或刪除項目以及迭代都非常便宜,但隨機訪問是O(n)。


查看完整回答
反對 回復 2019-08-15
  • 3 回答
  • 0 關注
  • 751 瀏覽

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號