求杭电acm的2673题目的解释 为什么我提交总是超时!

2024-12-27 07:32:03
推荐回答(1个)
回答1:

一般来说tle说明你的程序在超时之前是没错的,否则立刻就会变成wa,也就是说你的程序确实太慢了
不用细看你的程序就知道你用的是某种O(n^2)的排序算法吧,这对题目范围n<=10000的数据是必然会超时的,这种时候应该用O(n log n)的排序算法如快速排序、归并排序等才能通过