最新要闻
- 【前沿】尺寸接近米13!大厂新机渲染图出炉 白色打几分?|全球关注
- 最便宜4系来了!宝马发布i4 eDriver35四门纯电轿跑:大降4万
- 今日视点:胃癌几乎都是吃出来的:钟爱烧烤、熏制食物的朋友要注意
- 女孩用“免作业券”不写暑假作业 网友点赞:凭实力不写-要闻速递
- 每日聚焦:三星Galaxy S23 FE外观曝光:后置长焦三摄、边角圆润
- 差评第一!景区摆渡车不能兜来绕去只为钱
- 我莫得感情也莫得耳朵_我莫得感情哪里的梗
- 续航38小时/能水洗!万魔S50运动蓝牙耳机图赏
- 爸爸给女儿买RTX 4060 Ti显卡当生日礼物 小女孩表情亮了
- 来试试手气?《逆水寒》手游6月30日上线:官方宣布抽奖送鹤岗一套房-环球速读
- 每日消息!比电脑还大:24GB+1TB!今年最能打的直屏旗舰杀疯了
- 迅雷云盘TV版最高可领180天超级会员特权 支持4K电视超清播放-天天信息
- 天天微资讯!广州杨大爷退休后,喝酒不喝茅五剑,青睐三款廉价酒
- 农村三胞胎姐妹均高分超一本线:成绩一直很优秀
- 极氪001欧洲价格公布:起售价47万元 比国内贵17万
- 高管曾言等本土车企“烧死了”再来抢市场!起亚EV6开启盲订 每日速递
手机
光庭信息跌4.57% 2021上市超募11亿2022扣非降74% 时快讯
搜狐汽车全球快讯 | 大众汽车最新专利曝光:仪表支持拆卸 可用手机、平板替代-环球关注
- 光庭信息跌4.57% 2021上市超募11亿2022扣非降74% 时快讯
- 搜狐汽车全球快讯 | 大众汽车最新专利曝光:仪表支持拆卸 可用手机、平板替代-环球关注
- 视点!美国首位女总统即将诞生?拜登恐怕要提前下岗,美政坛迎来变局?
- 当前速递!用理想仪器实现更好的颗粒 德国新帕泰克亮相CPHI & PMEC China获好评
- 微粒贷怎么申请开通 开通方法如下
- 焦点简讯:心疼!这位40岁的云南缉毒警,已是满头白发
家电
文心一言 VS 讯飞星火 VS chatgpt (50)-- 算法导论6.2 2题-简讯
二、参考过程 MAX-HEAPIFY,写出能够维护相应最小堆的 MIN-HEAPIFY(A,i)的伪代码,并比较 MIN-HEAPIFY 与 MAX-HEAPIFY 的运行时间。
文心一言:
MIN-HEAPIFY(A, i)的伪代码如下:
1.将节点i及其子树中的最小元素交换到根节点i;
2.对于左子树,递归调用MIN-HEAPIFY(A, 2i);
(资料图)
3.对于右子树,递归调用MIN-HEAPIFY(A, 2i+1);
MAX-HEAPIFY(A, i)的伪代码如下:
1.将节点i及其子树中的最大元素交换到根节点i;
2.对于左子树,递归调用MAX-HEAPIFY(A, 2i);
3.对于右子树,递归调用MAX-HEAPIFY(A, 2i+1);
可以看出,MIN-HEAPIFY和MAX-HEAPIFY的操作非常相似,唯一的区别在于交换的元素不同。因此,它们的运行时间也应该是相似的。
在MIN-HEAPIFY和MAX-HEAPIFY中,每次递归调用都会将问题规模减半,因此它们的运行时间都是O(log n),其中n是数组A的长度。
但是,由于最小堆和最大堆的应用场景不同,它们的操作时间和操作细节也会有所不同。最小堆通常用于优先队列等需要快速找到最小元素的场景,而最大堆则通常用于某些算法中需要快速找到最大元素的场景。
讯飞星火:
MIN-HEAPIFY(A, i) 的伪代码如下:
1. 如果 A[i] < A[left(i)] 和 A[i] < A[right(i)],执行以下操作: a. 将 A[i] 与 A[left(i)] 交换。 b. 将 i 更新为 left(i)。2. 否则,如果 A[i] > A[left(i)] 且 A[i] > A[right(i)],执行以下操作: a. 将 A[i] 与 A[right(i)] 交换。 b. 将 i 更新为 right(i)。3. 如果 i = 0 或者 i = length(A),返回。4. 否则,将 i 更新为 left(i)。5. 在循环结束后,执行以下操作: a. 将 A[length(A)/2] 与 A[0] 交换。 b. 从右到左遍历数组 A,对于每个元素 A[j],执行以下操作: 1. 如果 A[j] < A[left(j)],将 A[j] 与 A[left(j)] 交换。 2. 否则,将 j 更新为 left(j)。
为了比较 MIN-HEAPIFY 与 MAX-HEAPIFY 的运行时间,我们可以观察它们的时间复杂度。MAX-HEAPIFY 的时间复杂度为 O(log n),而 MIN-HEAPIFY 的时间复杂度也为 O(log n)。因此,在大多数情况下,它们的运行时间应该是相似的。但是,由于 MIN-HEAPIFY 需要处理较小的堆大小,所以在某些特殊情况下,MIN-HEAPIFY 可能比 MAX-HEAPIFY 更高效。
华为盘古:
360智脑:
伪代码如下所示:
MIN-HEAPIFY(A,i):if A[i] < A[root]:swap(A[i], A[root]);min_index = i;for j in range(i+1, len(A)):if A[j] < A[root]:swap(A[j], A[root]);min_index = min_index(j);heapify(A, root, min_index);
其中,heapify(A, root, min_index)是进行最大堆调整的函数。
MAX-HEAPIFY的时间复杂度为 O(log n),而MIN-HEAPIFY的时间复杂度也为O(log n),因此两者的时间复杂度相同。
chatglm:
MIN-HEAPIFY(A, i) 的伪代码如下:
// 初始化最小堆 init_min_heap(A, i)// 循环遍历每个节点 for (int j = 2*i + 1; j < n; j = 2*j + 1) { // 如果左子节点小于右子节点,则交换左子节点和当前节点 if (j < n - 1 && A[j] > A[j+1]) { swap(A[j], A[j+1]) j = j + 1 } // 如果当前节点小于或等于左右子节点,则无需交换 else { break } }// 调整最小堆 adjust_min_heap(A, i)
其中,init_min_heap
函数用于初始化最小堆,adjust_min_heap
函数用于调整最小堆。
与 MAX-HEAPIFY 相比,MIN-HEAPIFY 的运行时间更复杂。在最坏情况下,MIN-HEAPIFY 需要遍历整个堆,即需要执行 n-1 次交换操作。每次交换操作需要执行一次赋值操作和一次比较操作,因此总共需要执行 2(n-1) 次操作。
此外,调整最小堆的过程也需要执行 n-1 次操作。因此,MIN-HEAPIFY 的总运行时间为 O(n)。
在最好情况下,MIN-HEAPIFY 只需要执行一次交换操作,即当节点 i 的值已经是最小值时。此时,MIN-HEAPIFY 的运行时间为 O(log n)。
总的来说,MIN-HEAPIFY 的平均运行时间取决于堆的状态,无法简单地用 O(n) 或 O(log n) 来描述。
chatgpt:
下面是维护最小堆的 MIN-HEAPIFY(A, i) 的伪代码:
MIN-HEAPIFY(A, i)smallest = ileft = 2 * i // 左子节点索引right = 2 * i + 1 // 右子节点索引
if left ≤ heap_size[A] and A[left] < A[i] smallest = leftelse smallest = iif right ≤ heap_size[A] and A[right] < A[smallest] smallest = rightif smallest ≠ i swap A[i] and A[smallest] MIN-HEAPIFY(A, smallest)
与 MAX-HEAPIFY 相比,MIN-HEAPIFY 的区别在于比较的对象是子节点中的最小值,而不是最大值。
关于 MIN-HEAPIFY 和 MAX-HEAPIFY 的运行时间比较,它们的运行时间都是相同的,都是 O(log n),其中 n 是堆的大小。这是因为在维护堆的过程中,每一次都会将一个节点的值向下调整到合适的位置,其中每个节点的向下调整过程的时间复杂度为 O(log n)。因此,无论是最小堆还是最大堆,维护堆的时间复杂度是相同的。
总结:
void minHeapify(int i) { int l = left(i); int r = right(i); int smallest = i; if (l <= heapSize && A[l] < A[smallest]) smallest = l; if (r <= heapSize && A[r] < A[smallest]) smallest = r; if (smallest != i) { swap(A[i],A[smallest]); minHeapify(smallest); } }
运行时间相同。
关键词:
文心一言 VS 讯飞星火 VS chatgpt (50)-- 算法导论6.2 2题-简讯
Golang 简单的数据对齐可提高程序速度和内存使用率_环球新消息
【前沿】尺寸接近米13!大厂新机渲染图出炉 白色打几分?|全球关注
最便宜4系来了!宝马发布i4 eDriver35四门纯电轿跑:大降4万
今日视点:胃癌几乎都是吃出来的:钟爱烧烤、熏制食物的朋友要注意
女孩用“免作业券”不写暑假作业 网友点赞:凭实力不写-要闻速递
每日聚焦:三星Galaxy S23 FE外观曝光:后置长焦三摄、边角圆润
差评第一!景区摆渡车不能兜来绕去只为钱
【Java】使用 fasterxml.jackson 进行反序列化以及部分注意事项
微动态丨可观测性是什么? 入门指南
WPF MVVM之点滴分享
Donaukit用户创建
【财经分析】东北地区国资国企改革深化推进 或迎来哪些针对性政策?
我莫得感情也莫得耳朵_我莫得感情哪里的梗
续航38小时/能水洗!万魔S50运动蓝牙耳机图赏
爸爸给女儿买RTX 4060 Ti显卡当生日礼物 小女孩表情亮了
来试试手气?《逆水寒》手游6月30日上线:官方宣布抽奖送鹤岗一套房-环球速读
每日消息!比电脑还大:24GB+1TB!今年最能打的直屏旗舰杀疯了
迅雷云盘TV版最高可领180天超级会员特权 支持4K电视超清播放-天天信息
天天微资讯!广州杨大爷退休后,喝酒不喝茅五剑,青睐三款廉价酒
强化学习从基础到进阶-常见问题和面试必知必答[8]:近端策略优化(proximal policy optimization,PPO)算法
债市日报:6月28日|全球新视野
债市日报:6月28日
农村三胞胎姐妹均高分超一本线:成绩一直很优秀
极氪001欧洲价格公布:起售价47万元 比国内贵17万
高管曾言等本土车企“烧死了”再来抢市场!起亚EV6开启盲订 每日速递
今天起 韩国人集体“年轻一两岁”:与一项法案有关
XREAL Beam投屏盒子首次亮相MWC!AR空间屏体验太酷了
一般小县城稀缺行业有哪些 今日热搜
跑得更快!华为云GaussDB以出色的性能守护“ERP的心脏”
记录--不定高度展开收起动画 css/js 实现
今日播报!Cognos教程_编程入门自学教程_菜鸟教程-免费教程分享
LRU 缓存淘汰算法
Mac反编译安卓APK
世界看点:原来是他们!退市股获举牌4个交易日翻倍,步步高系大佬要进董事会
【金融街发布】财政部:5月地方债发行规模为7554亿元 新增债券占比近四成_即时看
天天即时看!注意!天孚通信:股东朱国栋计划减持公司股份不超过约395万股
游戏主播被大额打赏后剃光头!结果被坑惨:打赏退款了
尽享丝滑!MWC现场体验领克08魅族Flyme Auto车机:流畅度爆表 环球新要闻
焦点资讯:萧敬腾求婚好多地方下雨 “雨神”真有这么神?
15万的特斯拉廉价新车Model 2跳票了:延期到2025年
今日快讯:能否追上高铁?凯迪拉克CT5-V推出全新改装套件 动力可达1000匹
js的Map数据类型
Sudo堆溢出漏洞(CVE-2021-3156)复现
Spring 赌上未来一击,推出响应式框架 WebFlux,代码更优雅,性能更强! 最新
解锁高质量文档转换:通过Java应用程序免费将PDF转换为XPS
每日看点!未来可期!农村三胞胎姐妹高分同超一本线
北交所日报:指数调整回补缺口 曙光鼎智双双大涨
特斯拉Model Y的劲敌来了 溜背造型+电动尾翼 全新蔚来EC6实车曝光 报道
滚动:中国互联网协会重申:我国人工智能已进入全球第一梯队
Intel Arc显卡驱动打鸡血:游戏性能飙升最高3.13倍!
全球热点评!骁龙8 Gen2没到极限!24GB运存手机不是终点 你觉得有必要吗?
高温再度来袭!北方气温将高于南方四大火炉城市|环球即时看
ST深天: 关于落实《关于中国证监会深圳监管局行政监管措施决定书的书面整改报告》相关整改措施的公告-全球报道
php如何解决高并发|每日热门
今日讯!业务安全情报第十七期 | 国际航班上,小“票代”在疯狂倒卖高价票
在 Java、Python、JavaScript 和 Go 中拥抱异步
数据交换不失控:华为云EDS,让你的数据你做主 环球微头条
天天速递!知嘛家整屋案例 | 116㎡现代简约风,超强收纳颜值功能拉满!
【新华500】新华500指数(989001)28日探底回升微跌0.11%
当前观点:索尼推送满血包:ZV-E1相机支持4K/120p和1080P/240p
车主看后想骂人 特斯拉一充电站全被“割了”:只剩桩不见枪
天天热消息:河北邢台雷雨夜震撼闪电撕破夜空:闪电如怒吼银蛇
警惕!侧躺着玩手机可能会影响你的颜值 同时威胁健康
【世界聚看点】80%毕业生都出国了 是马斯克公司最大“生源地”?清华大学发声
腾讯在深圳宝安启用三个与AI大模型相关的平台
解决TrueNAS中Smb共享文件路径不区分大小写的问题 每日精选
GIS地形场景的应用与前景:从美景欣赏到环境保护与城市规划|焦点热门
讯息:遥望科技启动商家大会,瑜大公子现身会场分享进阶故事
焦点热文:助力首都建设 浦发银行北京分行发售北京市地方政府柜台债券
今天解禁!RTX 4060终于来了 2399元买吗?
芯片之母 是德EDA升级支持6G设计:速度快10倍|当前热门
王宝强做客东方甄选!被俞敏洪问是否还相信爱情
24GB内存时代来了!一加真我全都上24GB超大内存:性能激进 当前播报
CDPR:《赛博朋克2077》首发没那么糟糕 都怪跟风黑 全球今日讯
天天速看:全国电力行业学习宣传贯彻习近平新时代中国特色社会主义思想和党的二十大精神宣讲比赛举办
热点在线丨MongoDB(二)
奥特银河格斗:被官方遗忘的形态与奥特曼阿古茹成为了全剧最惨
当前热文:男子在动车上霸座充电被行拘 网友惊叹处罚严厉:7天还少?
华为孟晚舟:5.5G是必然之路、下行可达万兆!
世界热议:上海发布高温黄色预警,预计本市大部地区最高温将超过35度
过烂路前避震可能会断 丰田召回近60万辆汽车|当前速看
核污水强行入海无视反对!日本官方全面检查排海设备:污染倒计时
环球通讯!致6死20余伤!广州宝马撞人案司机二审结果出炉:被判死刑
天天最资讯丨大学生游戏本怎么选?RTX4060加持 华硕天选4锐龙版到手7999元
【世界独家】世界最丑狗狗比赛胜者决出:七岁中国冠毛犬夺冠
焦点快看:众智科技:6月27日融资买入551.57万元,融资融券余额4327.64万元
[python] 基于matplotlib-scalebar库绘制比例尺
易基因|表观遗传学与脑卒中:DNA甲基化的作用及衰老对血脑屏障修复的影响
RabbitMQ的死信队列,延时队列
复旦微电间接股东章勇被批评 正拟发不超20亿可转债|环球观点
Uzi请假原因找到了!担任亚运会《英雄联盟》国家队教练:指导下路
5G专利全球第一 华为向日本公司收专利费:日企有三大麻烦了
通讯!笔记本电脑坐上过山车 下半年或复苏
全球通讯!任天堂打造!《超级马力欧兄弟大电影》7月14日上线网播:B站、腾讯已预告
多女子开直播看望杭州跳河救人外卖小哥 本人回应:别利用我带货
安徽省利辛县发布大风蓝色预警 环球关注
直播系统源码知识分享:解你忧愁!降低直播延迟的实现 全球热议
焦点信息:2023成都迎大运蓉港公益足球赛直播时间+入口
中通快递宣布标快服务升级!全国66城送货上门 不上必赔