填空题
快速排序在平均情况下的空间复杂度为(),在最坏情况下的空间复杂度为()。
O(log2n);O(n)
填空题 快速排序在平均情况下的时间复杂度为(),在最坏情况下的时间复杂度为()。
填空题 假定一组记录的排序码为(46,79,56,38,40,84),则利用堆排序方法建立的初始堆为()。
填空题 在堆排序的过程中,对任一分支结点进行筛运算的时间复杂度为(),整个堆排序过程的时间复杂度为()。