搜索

快速/冒泡/插入排序最坏时间复杂度?

发布网友 发布时间:2022-04-24 02:34

我来回答

1个回答

热心网友 时间:2023-10-22 06:59

冒泡时间复杂度当然是O(n2)。
快排平均是nlogn 最坏是O(n2)
插入排序是O(n2)
希尔排序的时间的时间复杂度为O(n1.5) 是插入排序的改进版
堆排序是nlogn 最坏也是这
图1 希尔排序小于插入排序没错, 图2 希尔的O(n1.5+)比nlogn当然要大

热心网友 时间:2023-10-22 06:59

冒泡时间复杂度当然是O(n2)。
快排平均是nlogn 最坏是O(n2)
插入排序是O(n2)
希尔排序的时间的时间复杂度为O(n1.5) 是插入排序的改进版
堆排序是nlogn 最坏也是这
图1 希尔排序小于插入排序没错, 图2 希尔的O(n1.5+)比nlogn当然要大

热心网友 时间:2023-10-22 07:00

冒泡时间复杂度当然是O(n2)。
快排平均是nlogn 最坏是O(n2)
插入排序是O(n2)
希尔排序的时间的时间复杂度为O(n1.5) 是插入排序的改进版
堆排序是nlogn 最坏也是这
图1 希尔排序小于插入排序没错, 图2 希尔的O(n1.5+)比nlogn当然要大
声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。
E-MAIL:11247931@qq.com
Top