 |
| ||||
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 | |||||||||
Re:你是不是理解错了堆的方法了？堆应该是O（NLogK)的吧？而且不是把第一个数组做成堆In Reply To:Re:你是不是理解错了堆的方法了？堆应该是O（NLogK)的吧？而且不是把第一个数组做成堆 Posted by:TN at 2006-04-24 20:13:50 > 将所有数组的最小值组成一个堆 > 每次取堆中最小元 > 然后将这个元素所在数组的次小元放入堆中 > 一直下去 > 每次操作是LogK的 > 总共就是NLogK Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
