我要投搞

标签云

收藏小站

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

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

链表p结点前插入s结点的时间复杂度是多少?书上说的是o(N)因为

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

  链表p结点前插入s结点的时间复杂度是多少?书上说的是o(N),因为不知道前驱结点所以要遍历,但是如果将s结点插到p结点后面再交换sp的数据这样时间复杂度就是o(1),那么标准答案到...

  链表p结点前插入s结点的时间复杂度是多少?书上说的是o(N),因为不知道前驱结点所以要遍历,但是如果将s结点插到p结点后面再交换sp的数据这样时间复杂度就是o(1),那么标准答案到底应该是什么呢?

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

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