- 博客(1)
- 收藏
- 关注
转载 数组查询为何比链表快(转载)
1、寻址操作次数链表要多一些。数组只需对 [基地址+元素大小*k] 就能找到第k个元素的地址,对其取地址就能获得该元素。链表要获得第k个元素,首先要在其第k-1个元素寻找到其next指针偏移,再将next指针作为地址获得值,这样就要从第一个元素找起,多了多步寻址操作,当数据量大且其它操作较少时,这就有差距了。 该回答源自:http://tieba.baidu.com/p/5069120437 2、...
2019-06-09 14:41:11
253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人