任何人都可以建议一种快速的方法来获得向量中每个元素的等级.我不需要对向量进行排序,但只有在向量排序时才获取每个元素的索引
例如:{40,20,10,30}应该给{3,1,0,2}
我是否能够获得加速,因为我实际上不必对数据进行排序?
这里适用的排序下限完全相同.没有附加信息(密钥分发等),它是n log(n)的下限,你也可以排序.形式上,任何更低的东西都允许你压缩低于Kolmogorov复杂度的排列.
话虽如此,还有如何对指数进行排序的问题.看到这里.
| 归档时间: |
|
| 查看次数: |
1540 次 |
| 最近记录: |