作业帮 > 综合 > 作业

希尔排序法,最坏情况需要几次比较?

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/26 01:36:37
希尔排序法,最坏情况需要几次比较?
堆排序法,最坏情况需要几次比较?
快速排序法,最坏情况需要几次比较?
希尔排序法,最坏情况下需要比较O(n^1.5)次;
堆排序法,最坏情况需要O(nlog(2)(n))次;
快速排序法,最坏情况需n(n-1)/2次