![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
WJ_0311
这个作者很懒,什么都没留下…
展开
-
排序算法小结
如何分析一个排序算法? 学习排序算法的思路?明确原理、掌握实现以及分析性能 如何分析排序算法性能?从执行效率、内存消耗以及稳定性3个方面分析排序算法的性能 执行效率:从以下3个方面来衡量: a. 最好情况、最坏情况、平均情况时间复杂度; b.时间复杂度的系数、常数、低阶:排序的数据量比较小时考虑; c.比较次数和交换(或移动)次数 内存消耗:通过空间复杂度来衡量。针对排序算法的空...转载 2019-06-19 15:28:13 · 114 阅读 · 0 评论 -
桶排序,计数排序
一、桶排序(Bucket sort) 桶排序的时间复杂度为什么是O(n)呢? 如果要排序的数据有n个,我们把它们均匀地划分到m个桶内,每个桶里就有k=n/m个元素。每个桶内部使用快速排序,时间复杂度为O(k * logk)。m个桶排序的时间复杂度就是O(m * k * logk),因为k=n/m,所以整个桶排序的时间复杂度就是O(n*log(n/m))。当桶的个数m接近数据个数...转载 2019-07-12 11:14:15 · 190 阅读 · 0 评论