首页
›
答案
›
题库
›
超星尔雅学习通未分类
在直接选择排序中,记录比较次数的时间复杂性为(),记录移动次数的时间复杂性为()。
在直接选择排序中,记录比较次数的时间复杂性为(),记录移动次数的时间复杂性为()。
正确答案:O(n^2)#O(n)
标签:
数据结构
次数
时间
上一条:
每次直接或通过基准元素间接比较两个元素,若出现逆序排列时就交换它们的位置,此种排序方法叫做()排序;每次使两个相邻的有序表合并成一个有序表的排序方法叫做()排序。
下一条:
在堆排序的过程中,对n个记录建立初始堆需要进行()次筛运算,由初始堆到堆排序结束,需要对树根结点进行()次筛运算。