2012年UC的一道笔试题——空间时间复杂度限制下的数字排序
2012年UC的一道笔试题在空间复杂度O(1),时间复杂度O(n)下,置换数组a1, a2, ..., an, b1, b2, ..., bn置换后a1, b1, a2, b2,..., an, bn 关于此题,一般我们的做法都是重新构造一个数组来进行操作,但与题中描述的空间复杂度O(1)不符,为了达到空间复杂度O(1),就必须充分利用原数组的空间,因而我使用的方法是迭
原创
2012-10-18 10:01:26 ·
1633 阅读 ·
0 评论