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:为什么这题要配一个厕所的捅捅的插图啊? ^_^In Reply To:为什么这题要配一个厕所的捅捅的插图啊? ^_^ Posted by:Lucifer at 2005-09-02 22:55:27 你对所给的序列来一个冒泡排序,比较一下要交换的次数,就ok 了,题目实际上就是要求一个冒泡排序需要交换的次数,但是O(n*n)的时间是会TLE的,所以你要设法降低时间复杂度 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator