还真有On级别的排序，而且还不少。
这道题用桶排序解决，一共101个桶[0-100]。
第一次遍历数组对分数计数。
第二次对桶遍历求前缀和，统计不超过当前分数的个数。
第三次遍历数组进行转换A[i] = Len(A) - Bucket[A[i]]。
感觉和排序有关，但是没有哪种排序针对随机能控制在常数增长级别的吧
问答
这道题的算法是什么啊，怎么写呢？
作者：admin 2021-05-11 我要评论
### 还真有 On 级别的排序，而且还不少。 这道题用桶排序解决，一共101个桶 [0-100] 。 第一次遍历数组对分数计数。 第二次对桶遍历求前缀和，统计不超过当前分...
（在说正事之前，我要推荐一个福利：你还在原价购买阿里云、腾讯云、华为云服务器吗？那太亏啦！来这里，新购、升级、续费都打折，能够为您省60%的钱呢！2核4G企业级云服务器低至69元/年，点击进去看看吧>>>)
版权声明：本文转载自网络，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。本站转载出于传播更多优秀技术知识之目的，如有侵权请联系QQ/微信：153890879删除
相关文章-
这道题的算法是什么啊，怎么写呢？
-
react切换路由时url重复的问题
-
vue一段简单的代码出现奇怪的问题？
-
复杂正则表达式，实现思路
精彩导读
热门资讯