首页
软考题库
知识库
APP
注册/登录
题目
对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下:统计A中-1、0和1的个数,设分别为n
1
、n
2
和n
3
,然后将A中的前n
1
个元素赋值为-1,第n
1
+1到n
l
+n
2
个元素赋值为0,最后n
3
个元素赋值为1。该算法的时间复杂度和空间复杂度分别为( )
作答
答案/解析
查看试卷及答案