题目内容

在堆排序的过程中,对任一分支结点进行筛运算的时间复杂性为____,整个堆排序过程的时间复杂性为。

查看答案

搜索结果不匹配？点我反馈

更多问题

快速排序在平均情况下的时间复杂性为____,在最坏情况下的时间复杂性为。

快速排序在平均情况下的空间复杂性为____,在最坏情况下的空间复杂性为。

在归并排序中,进行每趟归并的时间复杂性为,整个排序过程的时间复杂性为,空间复杂性为。

若对一组记录(46,79,56,38,40,80,35,50,74)进行直接选择排序,用k表示最小值元素的下标,进行第一趟时k的初值为0,则在第一趟选择最小值的过程中,k的值被修改____次。