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

Re:青高手帮帮忙!!!

Posted by farui at 2004-05-05 21:48:48 on Problem 1002
In Reply To:青高手帮帮忙!!! Posted by:yipeng at 2004-05-01 17:57:21

>      这题用字符处理还是转化成整数处理比较节省时间?排序用冒泡可以吗?谢谢!
                         ~~~~~~~~~~~~~~这样快       ~~~~~~~~~~肯定不行
当 n=100,000时，n^2/(n log n) 大约是 10，000，
即便考虑到常数因素，
冒泡的速度也要比快排之类的算法多用1000倍以上的时间
快排大约是0.7秒过，那么冒泡至少要10分钟

Followed by:

Post your reply here:

Home Page Go Back To top