#26860: 基數排序


ck1090758@gl.ck.tp.edu.tw (peienwu)

學校 : 臺北市立建國高級中學
編號 : 128355
來源 : [27.247.166.72]
最後登入時間 :
2021-10-16 11:22:04
d190. 11462 - Age Sort -- UVa11462 | From: [36.230.92.36] | 發表日期 : 2021-08-28 18:27

如果使用std::sort會需要開一個 O(n) 的空間,顯然開了並不是很讚的作法

用用看線性時間的基數排序 Counting sort 吧!

 
ZeroJudge Forum