 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
1620K 843MS G++ 2265B , 实践证明这个做法的确慢，请大牛说说您的低复杂度的算法吧，谢谢您In Reply To:（内详）用堆O(nlgn)的时间取得2个队列和的最小n个元素, 这个very very very lucky时 是 nlogn的， 而平均来讲是n^2logn的么？请教一下，这个下限应该是mnlogn的，我只想到divide and conquer的朴素算法 mn^2logn, � Posted by:semonteer at 2005-09-23 12:19:53 > 用堆O(nlgn)的时间取得2个队列和的最小n个元素, 这个very very very lucky时 是 nlogn的， 而平均来讲是n^2logn的么？请教一下，这个下限应该是mnlogn的，我只想到divide and conquer的朴素算法 mn^2logn, 加一些优化可以减小常数，请问您的nlogn的二路取和归并怎么实现的？我只想到n^2logn，此算法的瓶颈就是二路取和 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
