zoukankan
html css js c++ java
排序算法 (10.桶排序)
桶排序是计数排序的升级版。它利用了函数的映射关系,高效与否的关键就在于这个映射函数的确定。为了使桶排序更加高效,我们需要做到这两点:
1.在额外空间充足的情况下,尽量增大桶的数量 2.使用的映射函数能够将输入的 N 个数据均匀的分配到 K 个桶中
图解
代码实现
效率分析
1. 什么时候最快
当输入的数据可以均匀的分配到每一个桶中。
2. 什么时候最慢
当输入的数据被分配到了同一个桶中。
查看全文
相关阅读:
【编程思想】【设计模式】【结构模式Structural】适配器模式adapter
【编程思想】【设计模式】【结构模式Structural】3-tier
【编程思想】【设计模式】【创建模式creational】原形模式Prototype
【编程思想】【设计模式】【创建模式creational】Pool
【编程思想】【设计模式】【创建模式creational】lazy_evaluation
【编程思想】【设计模式】【创建模式creational】Borg/Monostate
【编程思想】【设计模式】【创建模式creational】抽象工厂模式abstract_factory
【编程思想】【设计模式】【创建模式creational】建造者模式builder
【编程思想】【设计模式】【行为模式Behavioral】策略模式strategy
【编程思想】【设计模式】【创建模式creational 】工厂模式factory_method
原文地址:https://www.cnblogs.com/jackson1/p/12759470.html
最新文章
codeforces#272 C. Dreamoon and Strings 字符串 dp
23号~26号的3场cf
hdu4549 M-fib数列 费马小定理+矩阵快速幂
2012 jinhua
bestcoder#52 1002 TSP 状压dp
单调栈
bestcoder#51
后缀数组专题
bestcoder#50
codeforces #pi
热门文章
线段树专题
数位dp 专题
Labs_test1 B
Labs_test1 A
杭电1272 并查集找环+判断连通
Manacher模板
7月11日 bc总结
7月1日 cf总结
循环字符串最大最小表示法模版
6月28日 cf总结
Copyright © 2011-2022 走看看