作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/06/08 19:11:34
希尔排序法,最坏情况需要几次比较?
堆排序法,最坏情况需要几次比较?
快速排序法,最坏情况需要几次比较?
希尔排序法,最坏情况需要几次比较?
希尔排序法,最坏情况下需要比较O(n^1.5)次;
堆排序法,最坏情况需要O(nlog(2)(n))次;
快速排序法,最坏情况需n(n-1)/2次