- 博客(1)
- 资源 (8)
- 收藏
- 关注
转载 基于比较的排序总结-结合qsort&&std::sort分析
选择排序、插入排序、归并排序、堆排序、快速排序都是基于关键字比较的排序方法。但是它们各有所长和不足,具体体现在 选择排序 优点:它的优点在于它在排序过程中需要尽可能少内存拷贝和移动,这样如果内存拷贝时间为Tm, 比较关键字大小的时间为Tc。 当Tm >> Tc的时候也就是大块数据进行排序的时候选择排序是个好的算法。 缺点:太稳定的低效使得它并不得宠。 它的复杂度稳定在O(n^2
2012-06-13 20:39:23 615
Horizon-Based Indirect Lighting (HBIL)
2018 Mayaux - Horizon-Based Indirect Lighting (HBIL)
2018-08-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人