#36669: 自己的發現


vlva8166@gmail.com (風行)

School : No School
ID : 160868
IP address : [111.185.184.49]
Last Login :
2024-01-04 21:34:15
d190. 11462 - Age Sort -- UVa11462 | From: [111.185.245.34] | Post Date : 2023-08-01 09:51

本來想用quick sort, 結果是TLE
猜想可能遇到worst case O(n^2)

 

Counting sort很直觀

統計每個數字的出現次數,在根據小到大跟出現次數 印出來

因為數字被限制在100, 但有很多input

time complexity 會穩定在 O(n+k)

 
ZeroJudge Forum