Detail of message

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

为什么sort 要比 qsort 快好多,我一开始用 qsort就超时,而且这个题用G++比C++也要快2秒左右,不懂,什么原因?

Posted by zerocool_08 at 2006-03-25 09:51:45 on Problem 2785

Followed by:

sort内联调用它的比较函数（假设比较函数已经被声明为inline而且它的函数体在编译期可以得到）而qsort通过一个指针调用它的比较函数 (0) zerocool_08 2006-03-25 09:59:57
原来如此,从此改用sort了:sort内联调用它的比较函数（假设比较函数已经被声明为inline而且它的函数体在编译期可以得到）而qsort通过一个指针调用它的比较函数 (0) zerocool_08 2006-03-25 10:00:45
- 我用sort和qsort都TLE,实践证明hash才是王道 (0) RoBa 2006-03-25 10:49:27
  - 个人认为，这个题根本不用快速查找方法，比较归并一下就行了，方法不会当然超时了 (0) Honest 2006-03-25 10:57:52
  - sort其实很快的……除了那个cheat的bt前面的程序都是sort (0) frkstyc 2006-03-25 11:06:22
    - ...那看来是被我写废了... (0) RoBa 2006-03-25 12:07:28
    - 真的很快，将qsort改成sort后居然快了5秒多...... (0) me 2006-03-25 13:38:31

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator