 |
| ||||
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 | |||||||||
您的意思是,假如N=10 ,M=10000,就可以转化成 N*LogM ,就比N+M更小么? 感觉还是只能在某些特定的情况下才会存在更优算法,低于(M+N)的通用算法还是没想出来..感觉不大可能的样子In Reply To:如果一个数组小，一个数组大，那么可以加个二分查找 Posted by:sunmoonstar at 2008-10-23 18:10:13 您的意思是,假如N=10 ,M=10000,就可以转化成 N*LogM ,就比N+M更小么? 感觉还是只能在某些特定的情况下才会存在更优算法,低于(M+N)的通用算法还是没想出来..感觉不大可能的样子 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
