相关系数中的效率指啥？

算spearman相关系数，先计算两组数$X，Y$排序，得到$rank_X,rank_Y$，然后再计算pearson相关系数。

排序的计算复杂度是$\mathcal{O}(n\log{}n)$，算pearson相关系数的计算复杂度是$\mathcal{O}(n)$。所以spearman相关系数的计算复杂度主要受排序的影响，效率低点。