 |
| ||||
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 | |||||||||
（内详）用堆O(nlgn)的时间取得2个队列和的最小n个元素, 这个very very very lucky时 是 nlogn的， 而平均来讲是n^2logn的么？请教一下，这个下限应该是mnlogn的，我只想到divide and conquer的朴素算法 mn^2logn, �In Reply To:请问该算法的正确性,绝对不含程序. Posted by:pcc at 2005-09-18 02:03:40 用堆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
