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:1002的最大问题

Posted by srx at 2003-11-13 21:54:11 on Problem 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:
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