我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:王中王 > 顶级结点 >

为什么在单链表中从头开始遍历访问后继节点的时间复杂度为o(1)访

归档日期:05-26       文本归类:顶级结点      文章编辑:爱尚语录

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部访问后继结点只要一次间接寻址p = p-next,该步骤没有循环,时间复杂度是O(1)

  访问前驱节点需要从头结点开始根据链表顺序一个一个访问。该步骤有一重循环,基本运算次数与问题规模n的增长呈线性增大关系,所以时间复杂度是O(n)。

本文链接:http://brazil-run.com/dingjijiedian/440.html