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

比如假定N<M时 T(N,M)=logN+2*T(N,M/2), 而T(1,1)=1 时是否可以推出T(N,M)=min(N,M).

Posted by ACM06060 at 2008-10-23 19:36:03 and last updated at 2008-10-23 19:39:41
In Reply To:会不会是二分后优化之类的？ Posted by:ACM06060 at 2008-10-23 19:20:58

Followed by:

Re:比如假定N<M时 T(N,M)=logM+2*T(N,M/2), 而T(1,1)=1 时是否可以推出T(N,M)=min(N,M). (38) lastview 2008-10-23 19:40:25
- 应该是对的吧，每次那大的找中点，往小的里面去二分，这样一定能保证是min(n,m)的。 (0) ACM06060 2008-10-23 19:43:21

Post your reply here:

Home Page Go Back To top