设为首页 - 加入收藏
广告 1000x90
您的当前位置:黄大仙www78345 > 交换排序 > 正文

堆排序 最大交换次数

来源:未知 编辑:admin 时间:2019-06-03

  在初建堆后,在最坏情况下,需要调用多少次repair_heap(修复堆,即如果两个元素不满足堆性质则互换元素,一直修复到满足堆性质才停止,算做一次调用),才能完成全部堆排序过程呢?...

  在初建堆后,在最坏情况下,需要调用多少次repair_heap(修复堆,即如果两个元素不满足堆性质则互换元素,一直修复到满足堆性质才停止,算做一次调用),才能完成全部堆排序过程呢?

  被这个问题困扰了一个星期了,希望能得到大家的帮助,谢谢!展开我来答

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  首先有n个元素要交换 每个元素和堆顶元素交换要进行log2(n)(2为底) 次操作 所以一共就是

本文链接:http://apkhealth.com/jiaohuanpaixu/193.html

相关推荐:

网友评论:

栏目分类

现金彩票 联系QQ:24498872301 邮箱:24498872301@qq.com

Copyright © 2002-2011 DEDECMS. 现金彩票 版权所有 Power by DedeCms

Top