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

1002的最大问题

Posted by vxk at 2003-11-13 19:10:00 on Problem 1002
某组数据是很有序的,于是用pascal编写的快排就像垃圾一样慢了,于是Time就....
而C的Qsort就不会遇到这种的问题,于是通过的人用C多余用pascal,但是如果在排序之前
耗费个O(1)的检查就不会了..pascal就把问题解决得很好了.
这是我和朋友发现的.
不过我的程序——pascal的那个明显慢于别人用C写的程序,全是因为排序的问题...
搞不懂C自带的系统函数为什么快速排序比我们用pascal写的好呢(C在执行上比pascal快100MS很正常,
呵呵)


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