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