- 博客(1)
- 收藏
- 关注
原创 已知两个长度分别为 m 和 n 的升序单链表 h1 和 h2,请编写程序将其合并为一个长度为 m+n 的降序单链表 h3,并分析算法的时间复杂度。
以上最坏的情况是所有元素都进行了比较,时间复杂度是。先分别指向两链表的第一个数据节点。节点上数据的大小,通过头插法插入。节点依次采用头插法插入。,如果考虑移动次数,也是。
2023-09-20 11:18:01 419 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
以上最坏的情况是所有元素都进行了比较,时间复杂度是。先分别指向两链表的第一个数据节点。节点上数据的大小,通过头插法插入。节点依次采用头插法插入。,如果考虑移动次数,也是。
2023-09-20 11:18:01 419 1
TA创建的收藏夹 TA关注的收藏夹
TA关注的人