2 个回答

还真有On级别的排序,而且还不少。

这道题用桶排序解决,一共101个桶[0-100]

第一次遍历数组对分数计数。

第二次对桶遍历求前缀和,统计不超过当前分数的个数。

第三次遍历数组进行转换A[i] = Len(A) - Bucket[A[i]]

感觉和排序有关,但是没有哪种排序针对随机能控制在常数增长级别的吧

推荐问题