对于随机删除,
链表需要迭代n次找到对应的项然后修改指针指向实现删除,那么复杂度是O(n)
数组根据下标直接找到对应项然后复制元素实现删除,复杂度还是O(n)
thinking in java的作者说对比下,在链表中重复迭代n次的代价可以忽略。。不理解。。
既然一样,为什么讲到添加删除选择数据结构的时候链表就会优于数组?
求高人解答
链表需要迭代n次找到对应的项然后修改指针指向实现删除,那么复杂度是O(n)
数组根据下标直接找到对应项然后复制元素实现删除,复杂度还是O(n)
thinking in java的作者说对比下,在链表中重复迭代n次的代价可以忽略。。不理解。。
既然一样,为什么讲到添加删除选择数据结构的时候链表就会优于数组?
求高人解答
解决方案 »
免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货