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:knuth的源代码In Reply To:knuth的源代码 Posted by:xemoaya at 2005-09-23 12:40:01 这个实现最坏情况是平方...不过因为answer不太大的关系确实很难找到让它挂的数据(至少我没找到),所以就没有必要改到nlogn了。刚才我也无聊了一把,交了一次看看, 似乎时间比较难降下来了,nlogn可能反而更慢,大部分应该都是读文件的时间了 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator