本题题目难度已降红
查看原帖
本题题目难度已降红
84132
昒昕楼主2021/11/4 10:34

综合考虑了一下,如果用桶排的话,时间复杂度为 O(n)O(n),确实应该橙题。

但是本题 O(n3)O(n^3) 的暴力枚举也能过,也想不出更好的方法来卡了。

希望暴力过的同学们可以尝试一下桶排算法,因为去年J组T2也是桶排,主题库里边的桶排题也比较少。

2021/11/4 10:34
加载中...