Detail of message

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:n个数组如何快速合并？

Posted by guoxi022 at 2006-04-24 19:58:14
In Reply To:Re:n个数组如何快速合并？ Posted by:guoxi022 at 2006-04-24 19:56:48

嗯，谢谢指点，不过有没有比第三个方法更好的算法，也能达到O(nlogn)?堆写起来比较复杂。

Followed by:

堆已经足够简单了 (50) xfxyjwf 2006-04-24 20:01:55
你是不是理解错了堆的方法了？堆应该是O（NLogK)的吧？而且不是把第一个数组做成堆 (50) TN 2006-04-24 20:04:48
- Re:你是不是理解错了堆的方法了？堆应该是O（NLogK)的吧？而且不是把第一个数组做成堆 (26) guoxi022 2006-04-24 20:11:31
  - Re:你是不是理解错了堆的方法了？堆应该是O（NLogK)的吧？而且不是把第一个数组做成堆 (76) TN 2006-04-24 20:13:50
    - Re:你是不是理解错了堆的方法了？堆应该是O（NLogK)的吧？而且不是把第一个数组做成堆 (88) guoxi022 2006-04-24 20:17:02
      - Re:你是不是理解错了堆的方法了？堆应该是O（NLogK)的吧？而且不是把第一个数组做成堆 (50) guoxi022 2006-04-24 20:18:24

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator