首页
软考题库
知识库
APP
注册/登录
题目
对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为( );若采用快速排序算法,则时间和空间复杂度分别为( )。
作答
O(n
2
)和O(n)
O(nlgn)和O(n)
O(n
2
)和O(1)
O(nlgn)和O(1)
答案/解析
查看试卷及答案