摘要: 一、排序算法的效率 对于计算的复杂度,一般依据排序数据量n来度量,主要表征了算法执行速度。这是衡量一个算法的重要指标。对于常见的几种算法,其相应的计算复杂度如下: 冒泡排序算法:平均速度O(n2),最坏情况下的速度为O(n2) 快速排序算法:平均速度O(nlogn),最坏情况下的速度为O(n2) 堆 阅读全文
posted @ 2019-09-03 16:55 LiYiming 阅读(201) 评论(0) 推荐(0) 编辑