煎饼卷饼 2022-06-01 10:29 采纳率: 98%
浏览 630
已结题

为什么带有尾节点的单链表删除最后一个元素的时间复杂度是o(n)

为什么带有尾节点的链表删除最后一个元素的时间复杂度是o(n)

  • 写回答

2条回答 默认 最新

  • 赵4老师 2022-06-01 16:02
    关注

    因为删除尾节点指针指向的节点后，还得将尾节点指针指向被删除节点前面那个节点。而要找到前面那个节点的地址，需要O(n)

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题？

问题事件

  • 系统已结题 6月12日
  • 已采纳回答 6月4日
  • 创建了问题 6月1日

悬赏问题

  • ¥170 如图所示配置eNSP
  • ¥20 docker里部署springboot项目，访问不到扬声器
  • ¥15 netty整合springboot之后自动重连失效
  • ¥15 悬赏！微信开发者工具报错，求帮改
  • ¥20 wireshark抓不到vlan
  • ¥20 关于#stm32#的问题：需要指导自动酸碱滴定仪的原理图程序代码及仿真
  • ¥20 设计一款异域新娘的视频相亲软件需要哪些技术支持
  • ¥15 stata安慰剂检验作图但是真实值不出现在图上
  • ¥15 c程序不知道为什么得不到结果
  • ¥15 键盘指令混乱情况下的启动盘系统重装