#36669: 自己的發現


vlva8166@gmail.com (風行)


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

 

Counting sort很直觀

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

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

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