- 博客(1)
- 收藏
- 关注
原创 c++高效排序
理论分析 题目大概描述 设有t个数,这些数的取值范围为n,其中t>>n,t可以很大,如何高效地进行排序 分析 由于t取值范围可以很大,故不能采用冒泡,选择排序这类时间复杂度与t为非线性的排序方式。 既然我们已经知道了这些数的取值范围最大为n,那么我们可利用数组小标这一天然的排序,即将待排序的数放入Test[]数组,同时创建一个A[]数组,使A[]数组的下标为Test[i],A[]数组的值存储Test数组中某个数出现的次数,最后按序按出现次数输出数组A[]即可 复杂度分析:当t远大于n时,时间复杂
2021-03-20 14:10:22 256
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人