为什么数组查询比链表快,数组增删比链表慢
时间: 2023-10-03 22:08:22 浏览: 44
数组查询比链表快是因为数组是紧凑连续存储的,可以通过索引快速找到对应元素,而链表的元素不连续,需要通过指针一个一个地遍历才能找到目标元素。所以数组的查询时间复杂度是O(1),而链表的查询时间复杂度是O(n)。\[1\]\[2\]
数组增删比链表慢是因为数组的大小是固定的,当需要插入或删除元素时,需要移动后面的所有元素来保持连续性,时间复杂度是O(n)。而链表的插入和删除只需要更改元素中的指针,不需要移动元素,所以时间复杂度是O(1)。所以链表的插入和删除效率比数组高。\[1\]\[2\]
总结起来,数组适合频繁查询而不涉及插入和删除操作的场景,而链表适合频繁插入和删除而不涉及查询操作的场景。\[1\]\[2\]
#### 引用[.reference_title]
- *1* [为什么数组查询比链表要快?而插入删除比链表效率低](https://blog.csdn.net/ffhgjgj6576567/article/details/116054907)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down28v1,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* *3* [为什么数组比链表查询速度更快?](https://blog.csdn.net/caochunxiao1/article/details/107284710)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down28v1,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)