m0_61094249 2021-08-20 13:13 采纳率: 95.5%
浏览 212
已结题

顺序表和单链表的时间复杂度

顺序表插入数据时,可以很快找到要插入数据的位置,只要将(前或后的)数据移位就行,但他的时间复杂度也是O(N)
单链表插入数据的时候,不是也要通过查找数据这一步,然后再进行插入数据,这种时间复杂度也是O(N)
所以单链表在插入数据上感觉没有优势吧?

  • 写回答

1条回答 默认 最新

  • 奔腾的野马 2021-08-20 13:20
    关注

    顺序表移动数据的代价会比较大,随着顺序表的数据越来越多,移动的成本就会越来越高,超过顺序表只能进行扩容才能存储
    而链表只需要修改节点引用的指针就完成了插入操作,链表没有容量的限制,理论上可以分配内存就行

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 8月28日
  • 已采纳回答 8月20日
  • 创建了问题 8月20日

悬赏问题

  • ¥20 射频功率问题,解答者有酬谢!
  • ¥80 构建降雨和积水的预测模型
  • ¥15 #Qt Transform setTransform()在鼠标拖动移动视角是一致在原地不动,无法变换视角(细微观察似乎视图有在原地抖动),无法变换视角(细微观察似乎视图有在原地抖动)
  • ¥50 如何利用无人机拍摄的数码照片测量鸟卵的长短径
  • ¥100 github贡献者给与奖励
  • ¥15 使用DS18B20+ESP8266获取温度数据返回-127.00
  • ¥15 odbc代码新增sqlserver数据源
  • ¥15 求一个USB指纹识别的驱动
  • ¥15 wps中工作表与工作表之间怎么汇总信息?
  • ¥50 请教Windows server 2012 R2的DCOM配置问题