最坏的比较次数是如何计算的，如果m里的元素都要和n里面的做比较，那不应该是m*n次吗
链表的时间复杂度计算
最坏的比较次数是如何计算的，如果m里的元素都要和n里面的做比较，那不应该是m*n次吗
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
关注建链表的方法有头插法和尾插法，使用头插法的链表是降序的，使用尾插法的链表是升序的。这题可以考虑为原始的两个链表是升序的，设置两个指针进行数据元素的大小比较，两个元素比较一次大小算作一次。在比较的过程中，同时建立一条新链表，其新建方法用头插法就能达到降序的效果，
m和n中短的链表结束后就不用再去比较了，直接将长链表剩下的所有元素用头插法插到c链表前面即可，所以最坏情况下就是max（m，n）。我是这么理解的本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2023-01-04 20:19回答 1 已采纳 建链表的方法有头插法和尾插法，使用头插法的链表是降序的，使用尾插法的链表是升序的。这题可以考虑为原始的两个链表是升序的，设置两个指针进行数据元素的大小比较，两个元素比较一次大小算作一次。在比较的过程中
- 2023-01-17 22:25回答 2 已采纳 logn 其实是log2n 的一种简便写法，网上大家默认的，两个是一个东西
- 2021-12-18 10:03回答 1 已采纳 一、源码 int hash[100010]; struct ListNode* removeDuplicateNodes(struct ListNode* head){ int i;
- 2022-11-02 20:02邱奇迹的博客 插入时间为O(1)，总时间复杂度为O(n)类似先序遍历O(n^2)无向图O(|V|+2|E|)，有向图O(|V|+|E|)O(|V|+|E|)注：普利姆算法不依赖E，适合求解边稠密图的最小生成树；克鲁斯卡尔适合边稀疏而顶点较多的图平均=（ASL成功+...
- 2023-02-08 21:35回答 2 已采纳 是的，可以理解成将n个元素依次插入到空链表中，每一个元素插入需要遍历之前已经有序的链表，找到合适的位置，复杂度是O(n)。一共有n个元素，所以就是O(n*n) 望采纳！
- 2023-03-14 15:53回答 2 已采纳 第一个都是n平方第二个频度是n(n+1)/2，时间复杂度是n平方第三个都是n三次方第四个都是根号n第五个都是logn
- 2023-04-03 00:00回答 2 已采纳 堆排序吧，或者二叉排序树，也就是你说的红黑树
- 2022-09-02 16:02付施施.的博客 时间复杂度：邻接表O(|V|+|E|)，邻接矩阵O(|V|^2)时间复杂度：邻接表O(|V|+|E|)，邻接矩阵O(|V|^2)Dijkstra算法：O(|V|^2)移动结点的平均次数(n-1)/2。Floyd算法：O(|V|^3)（V是顶点个数，E是边的条数）最好O(1)，最...
- 2022-04-11 17:12回答 1 已采纳 你这是想让改错还是补全还是重写？
- 2021-12-08 11:20回答 1 已采纳 1.采用邻接矩阵表示时，设邻接矩阵有n×n阶，矩阵包含n^2个元素。对回每个顶点来说答，搜索其所有邻接点需要搜索矩阵中对应的整个一行，因此，对整个图的遍历来说，需要搜索整个矩阵，算法的时间复杂度为O(
- 2020-10-16 11:49回答 1 已采纳 问题1： ``` int print_k(linklist l，int k) { int * arr = (int *)malloc(sizeof(int) * k); for (int i
- 2024-01-14 12:42算法与数据结构它们分别涵盖了以下主要内容： 数据结构（Data Structures）： 逻辑结构：描述数据元素之间的逻辑关系，如线性结构（如数组、链表）、树形结构（如二叉树、堆、B树）、图结构（有向图、无向图等）...
- 2021-09-28 11:51回答 1 已采纳 是的。。。数据结构就那么几种
- 2021-11-23 14:24主要针对复杂度、链表、栈、队列、二叉树、B树、红黑树、集合。课件包含图片展示，容易理解，爱，就码上行动。
- 2022-11-24 11:16拉依达不拉胯的博客 数据结构和常用排序算法复杂度
- 没有解决我的问题, 去提问
问题事件
系统已结题
1月12日
已采纳回答
1月4日-
创建了问题
1月4日
悬赏问题
- ¥100 set_link_state
- ¥15 虚幻5 UE美术毛发渲染
- ¥15 CVRP 图论 物流运输优化
- ¥15 Tableau online 嵌入ppt失败
- ¥100 支付宝网页转账系统不识别账号
- ¥15 基于单片机的靶位控制系统
- ¥15 真我手机蓝牙传输进度消息被关闭了，怎么打开？(关键词-消息通知)
- ¥15 装 pytorch 的时候出了好多问题，遇到这种情况怎么处理？
- ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
- ¥15 手机接入宽带网线，如何释放宽带全部速度