摘要: 14.6:排序总结 1、不基于比较的排序,对样本数据有严格的要求,不易改写。 2、基于比较的排序,只要规定好两个样本怎么比大小就可以直接复用。 3、基于比较的排序,时间复杂度的极限是O(N * logN)。 4、时间复杂度O(N * logN)、额外空间复杂度低于O(N)、且稳定的基于比较的排序是不 阅读全文
posted @ 2022-05-23 08:29 yzmarcus 阅读(21) 评论(0) 推荐(0)