e*****e
发帖数: 1275 | 1 If [a1,a2,a3...,an,b1,b2...bn] is given input change this to [a1,b1,a2,b2...
..an,bn] , solution should be in-place
我能想到的，就是类似于insertion sort的办法，不过是O(n2)的
有没有人能找到O（n)的办法？ | c*b
发帖数: 3126 | 2 http://en.wikipedia.org/wiki/In_shuffle
这里引用了O(n)时间，O(1)空间的in-place shuffle
http://arxiv.org/PS_cache/arxiv/pdf/0805/0805.1598v1.pdf
用递归的话是O(nlogn)
http://www.interviewcodesnippets.com/2010/06/array-shuffle/
..
【在 e*****e 的大作中提到】
: If [a1,a2,a3...,an,b1,b2...bn] is given input change this to [a1,b1,a2,b2...
: ..an,bn] , solution should be in-place
: 我能想到的，就是类似于insertion sort的办法，不过是O(n2)的
: 有没有人能找到O（n)的办法？
|
|
