对n个元素值分别为-1 0或1的整型数组A进行升序排序的算法描述如下:统计A中-1 0和1的个数 设分别为n1 n2和n3 然后将A中的前n1个元素赋值为-1 第n1 1到n1 n2个元素赋值为0 最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为()。

时间:2020-01-26 06:02:28 关键词:分别为,元素,值为

对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下:统计A中-1、0和1的个数,设分别为n1、n2和n3,然后将A中的前n1个元素赋值为-1,第n1 1到n1 n2个元素赋值为0,最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为()。

答案解析

A