活动
天翼云最新优惠活动，涵盖免费试用，产品折扣等，助您降本增效！
2025-01-14 09:17:44
文心一言 VS 讯飞星火 VS chatgpt （50）-- 算法导论6.2 2题
文心一言 VS 讯飞星火 VS chatgpt （50）-- 算法导论6.2 2题
2025-01-14 09:17:44
log
，
MAX
，
复杂度
2025-01-14 09:12:24
文心一言 VS 讯飞星火 VS chatgpt （54）-- 算法导论6.2 6题
要证明 MAX-HEAPIFY 的最坏情况运行时间为 Ω(Ig(n))，我们需要在大小为 n 的堆上构造一个特定的情况，使得每个节点都需要进行 MAX-HEAPIFY 操作，并且每个操作的运行时间都是 O(log n)。
2025-01-14 09:12:24
MAX
，
结点
，
节点
2025-01-14 09:07:15
文心一言 VS 讯飞星火 VS chatgpt （52）-- 算法导论6.2 4题
当 i > A.heap-size/2 时，调用 MAX-HEAPIFY(A, i) 会将 A[i] 与其子树中的最大元素进行交换，并将 A[i] 视为新的根节点。这个操作会使得以 A[i] 为根节点的子树满足最大堆的性质，即根节点比其左右孩子大。
2025-01-14 09:07:15
gt
，
MAX
，
节点
2025-01-14 09:07:03
文心一言 VS 讯飞星火 VS chatgpt （49）-- 算法导论6.2 1题
文心一言 VS 讯飞星火 VS chatgpt （49）-- 算法导论6.2 1题
2025-01-14 09:07:03
MAX
，
元素
，
数组
，
节点
2025-01-14 09:05:30
文心一言 VS 讯飞星火 VS chatgpt （51）-- 算法导论6.2 3题
当元素 A[i] 比其孩子的的值都大时，调用 MAX-HEAPIFY(A, i) 会将 A[i] 与其孩子中的最小值进行交换，并将 A[i] 视为新的根节点。这个操作会使得以 A[i] 为根节点的子树满足最大堆的性质，即根节点比其左右孩子大。
2025-01-14 09:05:30
MAX
，
元素
，
调用
跳转至
查看更多
热门文章
文心一言 VS 讯飞星火 VS chatgpt （50）-- 算法导论6.2 2题
2025-01-14 09:17:44
文心一言 VS 讯飞星火 VS chatgpt （52）-- 算法导论6.2 4题
2025-01-14 09:07:15
文心一言 VS 讯飞星火 VS chatgpt （49）-- 算法导论6.2 1题
2025-01-14 09:07:03
文心一言 VS 讯飞星火 VS chatgpt （54）-- 算法导论6.2 6题
2025-01-14 09:12:24
文心一言 VS 讯飞星火 VS chatgpt （51）-- 算法导论6.2 3题
2025-01-14 09:05:30
售前咨询热线
400-810-9889转1
关注天翼云
©2025
天翼云科技有限公司版权所有 增值电信业务经营许可证A2.B1.B2-20090001
公司地址：北京市东城区青龙胡同甲1号、3号2幢2层205-32室
