这个算法的时间复杂度怎么分析？最好是O1最坏是O(两个单链表表长之和)吗？
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
索利亚噶通 2021-12-04 22:11关注首先你要搞清楚时间复杂度中的内容表示什么， 比如O(N)， 其中N是数据规模。 个人觉得： 数据规模取决于数据量和遍历次数， 比如一个数组中N个数， 遍历一次时间复杂度便是O(N)， 遍历N次时间复杂度是O(N * N); 这里遍历了两个链表， 则最好时间复杂度应该是O(1), 即第一个if便跳出循环， 最坏则是把两个链表都遍历完成， 即你所谓的O(两个单链表表长之和)
本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报 分享
- 2017-05-19 21:28JackieeeCheng的博客 平时我们在计算单链表的第i个节点删除时间复杂度时一般认为是O(n)，过程如下 1.先从头节点开始遍历链表，找到第i-1个节点 2.将第i-1节点next指向第i个节点的next 可以看到时间主要花在了遍历链表上 如果我们...
- 2021-05-20 15:36金融先生-Frank的博客 数据结构算法复杂度1、影响算法效率的主要因素(1)算法采用的策略和方法；(2)问题的输入规模；(3)编译器所产生的代码；(4)计算机执行速度。2、时间复杂度// 时间复杂度：2n + 5long sum1(int n){long ret = 0; \\1int...
- 2024-05-18 17:15HHKKXPY的博客 3.求单链表表长：依据清空列表的操作，定义一个变量i = 0 ，在每次获取结点指针域后判断是否为空，不为空则 i+1 ， 然后依次获取后续结点的指针域直到p == null。4.单链表的取值：从链表的头指针出发，顺着链域next...
- 2019-08-21 16:53betterwtl的博客 给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除该节点。链表节点定义如下： public class ListNode { public int val; public ListNode next; } 分析： 有三种情况： 要删除的节点不是尾...
- 2021-04-08 08:40必须集中2小时注意力的博客 时间复杂度：O(N)，因为最好的情况是头指针就是该值，直接返回下一个节点，最坏的情况则是最后一个节点才是目标值，则需要一直遍历到尾部，因此平均时间复杂度是O(N) 链表删除一个节点的案例分析，直接看有没有for...
- 2022-12-27 22:17风在世界自由地吹的博客 6-7 求带头结点的单链表的表长（Java语言描述）
- 2023-10-12 16:23湛海不过深蓝的博客 求单链表的长度（带头结点的和不带头结点的）
- 2022-01-25 08:00中间件兴趣圈的博客 3.1.3 查找性能 数组最大的优势是随机查找能力，其时间复杂度为O(1)，即数组可以根据下表快速定位到需要查询到数据。而链表只能是从头节点或尾节点开始遍历。 一键三连(关注、点赞、留言)是对我最大的鼓励。 各位...
- 2019-08-31 09:12周杰伦今天喝奶茶了吗的博客 求表长操作就是计算单链表中数据结点（不含头结点）的个数，需要从第一个结点开始顺序依次访问表中的每个结点，为此需要设置一个计数器变量，每访问一个结点，计数器加1，直到访问到空结点为止。算法的时间复杂度是 ...
- 2024-10-20 15:01顾凌宇∧的博客 单链表的新建插入和查询操作（头插法，尾插法，按值查找，按位置查找，往第i个位置插入元素）
- 2023-02-10 00:35不亭的博客 TreeSet和HashSet的区别 Set底层结构 TreeSet HashSet 底层结构 红黑树 哈希桶 插入/删除/查找时间 复杂度 O（log N） O（1） 线程安全 不安全 不安全 插入/删除/查找区别 按照红黑树的特性来进行插入和删除 1....
- 2025-05-15 16:54晴空闲雲的博客 单链表是一种动态数据结构，通过节点存储数据和指向下一个节点的...初始化操作的时间复杂度为O(1)，而创建链表和获取元素的操作时间复杂度为O(n)。单链表的实现需要定义节点结构，并通过指针操作进行链表的构建和遍历。
- 2021-05-23 03:39Detro的博客 typedef struct node {char *data;struct node *next;} node_t;我们约定一个打印链表的函数:void list_display(node_t *head){for (; head; head = head->...}下面是几个常见的链表笔面问题:1.计...
- LiuBo_01的博客 一个指针指向此单链表中间的一个结点（不是第一个，也不是最后一个结点），将该结点从单链表中删除，要求时间复杂度O（1） 详细描述这一过程： //删除链表...
- 2023-06-08 21:56小强在学习的路上的博客 (其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为)1. 存在惟一的第一个元素。2. 存在惟一的最后一个元素。3. 除第一个元素之外，每个元素均只有一个直接前驱。4. 除最后一个元素之外，每个...
- 没有解决我的问题, 去提问
问题事件
系统已结题
12月13日
已采纳回答
12月5日-
创建了问题
12月4日