线性时间比较类排序 - 线性时间比较类排序技术,学习,经验文章

忆梦九洲

9 个月前

十大排序算法之线性时间非比较类排序线性时间的算法执行效率也较高，从时间占用上看，线性时间非比较类排序要优于非线性时间排序，但其空间复杂度较非线性时间排序要大一些。因为线性时间非比较类排序算法会额外申请一定的空间进行分配排序，这也是它的典型特点——以空间换时间。而且，线性时间非比较类排序对待排序元素的要求较为严格，如计数排序要求待排序序列的差值范围不能太大，桶排序要求元素的分布要尽量均匀等。