在简单选择排序中,记录比较次数的时间复杂度为O(n2),记录移动次数的时间复杂度为________。
查看答案
快速排序在平均情况下的时间复杂度为________,在最坏情况下的时间复杂度为O(n2)_。(复制log2n)
假定一组记录为(46,79,56,38,40,84),则利用堆排序方法建立的初始小根堆为____________________。(逗号分隔)
假定一组记录为(46,79,56,38,40,84),在冒泡排序的过程中进行第一趟排序后的结果为____________________。(逗号间隔)
假定一组记录为(46,79,56,38,40,80),对其进行快速排序的第一次划分后的结果为____________________。(逗号间隔)