下面算法是实现对n个整数的序列进行选择排序，其中序列的“长度”n为问题的规模。该算法的时间复杂度为(23)。　　　　void　select_sort(int　a[],　int　n){　　　　//将a中整数序列重新排列成从小到大有序的整数序列　　　　for(

admin2009-02-15 109

问题下面算法是实现对n个整数的序列进行选择排序，其中序列的“长度”n为问题的规模。该算法的时间复杂度为(23)。　　　　void　select_sort(int　a[],　int　n){　　　　//将a中整数序列重新排列成从小到大有序的整数序列　　　　for(i=0；i

选项 A、O(n³)
B、O(n²)
C、O(n)
D、O(n⁴)

答案B

解析算法中的控制结构是两重循环，所以基本操作是在内层循环中的“比较”，它的重复执行次数是：

对时间复杂度而言，只需要取最高项，并忽略常数系数。

转载请注明原文地址:https://kaotiyun.com/show/sHxZ777K

软件设计师上午基础知识考试

相关试题推荐

随机试题

最新回复(0)