另外,這麽個題和冬瓜太郎的原題有多大關係?原題的要求是在兩個數列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