在直接选择排序中,记录比较次数的时间复杂性为____,记录移动次数的时间复杂性为____。
查看答案
在堆排序的过程中,对任一分支结点进行筛运算的时间复杂性为________,整个堆排序过程的时间复杂性为____。
快速排序在平均情况下的时间复杂性为________,在最坏情况下的时间复杂性为____。
快速排序在平均情况下的空间复杂性为________,在最坏情况下的空间复杂性为____。
在归并排序中,进行每趟归并的时间复杂性为____,整个排序过程的时间复杂性为________,空间复杂性为____。