另外,这么个题和冬瓜太郎的原题有多大关系?原题的要求是在两个数列A1,B1,A2,B2,...,An,Bn和A1,A2,...,An,B1,B2,...,Bn之间重新排列。O(n)的时间,const memory。你给个O(nlogn)的算法算解决问题了么?
你能把不含此假设的题完整的写一遍么?
另外,这么个题和冬瓜太郎的原题有多大关系?原题的要求是在两个数列A1,B1,A2,B2,...,An,Bn和A1,A2,...,An,B1,B2,...,Bn之间重新排列。O(n)的时间,const memory。你给个O(nlogn)的算法算解决问题了么?
所有跟帖:
• 原题的假设够清楚了吧 -dynamic- ♂ (308 bytes) () 08/09/2009 postreply 17:26:12
• 我怎么理解的不一样 -说了就走- ♂ (60 bytes) () 08/09/2009 postreply 19:37:11