快速/冒泡/插入排序最坏时间复杂度?
发布网友
发布时间: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当然要大