题目内容

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

查看答案

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

更多问题

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

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

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

若对一组记录(76,38,62,53,80,74,83,65,85)进行堆排序,已知除第一个元素外,以其余元素为根的结点都已是堆,则对第一个元素进行筛运算时,它将最终被筛到下标为____的位置。