单项选择题
A.Θ(n)和Θ(1)B.Θ(n)和Θ(n)C.Θ(n2)和Θ(1)D.Θ(n2)和Θ(n)对n个元素值分别为……
对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下:统计A中-1、0和1的个数,设分别为n
1、n
2和n
3,然后将A中的前n
1个元素赋值为-1,第n
1+1到n
1+n
2个元素赋值为0,最后n
3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为()。
A.Θ(n)和Θ(1)
B.Θ(n)和Θ(n)
C.Θ(n2)和Θ(1)
D.Θ(n2)和Θ(n)