C語言堆排序最壞的情況下比較次數最多要多少次?
O(n1og2n) 在最壞情況下,冒泡排序所需要的比較次數為n(n-1)//2;簡單插入排序所需要的比較次數為n(n-1)/2;希爾排序所需要盼的比較次數為0(n1.5);堆排序所需要的比較次數為0(nlog2n)。
上一篇按位與異或運算的區別
下一篇什么時候可以用反射法
C語言堆排序最壞的情況下比較次數最多要多少次?
O(n1og2n) 在最壞情況下,冒泡排序所需要的比較次數為n(n-1)//2;簡單插入排序所需要的比較次數為n(n-1)/2;希爾排序所需要盼的比較次數為0(n1.5);堆排序所需要的比較次數為0(nlog2n)。