2019年7月11日
基于比较的排序算法比较次数
摘要： 命题 J。归并排序是一种渐进最优的基于比较排序的算法。更准确地说，这句话的意思是，归并排序在最坏情况下的比较次数和任意基于比较的排序算法所需的最少比较次数都是 ~ N lg N 。 ‰ 归并排序的||空间复杂度||不是最优的；！！@@‰ 在实践中不一定会遇到最坏情况；‰ 除了比较，算法的其他操作（例 阅读全文
posted @ 2019-07-11 11:19 单例 阅读(1468) 评论(0) 推荐(0)