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

Re:knuth的源代码

Posted by rujialiu at 2006-08-15 17:03:27 on Problem 1738
In Reply To:knuth的源代码 Posted by:xemoaya at 2005-09-23 12:40:01
这个实现最坏情况是平方...不过因为answer不太大的关系确实很难找到让它挂的数据(至少我没找到),所以就没有必要改到nlogn了。刚才我也无聊了一把,交了一次看看, 似乎时间比较难降下来了,nlogn可能反而更慢,大部分应该都是读文件的时间了

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