Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

如果保证把小的往大的上合并,有T(N)=2T(N/2)+O(N)=O(NlgN).

Posted by lunatic at 2008-10-18 23:05:11
In Reply To:能否详细说一下怎么合并两个有序序列? 或者说 可合并平衡二叉树? 或者给个论文吧。。。 Posted by:chaeyeon at 2008-10-18 22:28:50


Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


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