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:1002的最大问题In Reply To:1002的最大问题 Posted by:vxk at 2003-11-13 19:10:00 > 某组数据是很有序的,于是用pascal编写的快排就像垃圾一样慢了,于是Time就.... > 而C的Qsort就不会遇到这种的问题,于是通过的人用C多余用pascal,但是如果在排序之前 > 耗费个O(1)的检查就不会了..pascal就把问题解决得很好了. > 这是我和朋友发现的. > 不过我的程序——pascal的那个明显慢于别人用C写的程序,全是因为排序的问题... > 搞不懂C自带的系统函数为什么快速排序比我们用pascal写的好呢(C在执行上比pascal快100MS很正常, > 呵呵) > ....这样也行? Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator