分析: 可以申请一个大小为65536的数组A,数组的x下标代表数字x,A[x]代表x 在整数序列中出现的次数。扫描一遍整数序列就可以完成对该整数序列的排序,时间复杂度为O(n) 应为已知范围,申请大小为65536的数组,大小为常量,所以空间复杂度为O(1) 代码: 1: #include<cstring> 2: #define SIZE 65536 3:voidrangeSo...
第一次遍历是O(n),第二次遍历是O(1),为常量,所以最后的时间复杂度为O(n),而空间复杂度为O(1) 这个算法很简单,相信大家都会,只是这个题太过于变态了,一般会把面试者吓住
【答案与解析】对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分(1);若采用快速排序算法,则时间和空间复杂度分别为(2)。(1)A.O(n2)和O(n)B.O(n)和O(n)C.O(n2)和O(1)D.O(n)和O(1)(2)A.O(n2)和O(n)B.O(nlgn)和O(n)C.O(n2)和O(1)D.O(nlgn
下面算法是实现对n个整数的序列进行选择排序,其中序列的长度n为问题的规模。该算法的时间复杂度为 。void select_sort(int a[],int n){//将a中整数序列重新排列成从小到大有序的整数序列for(i=0;iA.O(n3)B.O(n2)C.O(n)D.O(n4)的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷