设为首页 - 加入收藏
广告 1000x90
您的当前位置:78345黄大仙救世网报 > 锦标赛算法 > 正文

什么是锦标赛排序

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

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

  展开全部锦标赛排序也叫树选择排序,是一种按照锦标赛的思想进行选择的排序方法,该方法是在简单选择排序方法上的改进,我们知道简单选择排序时间大部分都浪费在值的比较上面,而锦标赛排序刚好用树保存了前面比较的结果,下一次比较时直接利用前面比较的结果大大减少比较的时间,从而降低了时间复杂度,由O(n^2)降到O(nlogn),但是浪费了比较多的空间,“最大的值”也比较了多次。

  在网上找了一些代码,发现写的都不算清楚,下面是我的代码,主要参考严蔚敏的数据结构P279:

本文链接:http://rainy-monday.net/jinbiaosaisuanfa/168.html

相关推荐:

网友评论:

栏目分类

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

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

Top