(n-1)∕2个数据点对,由于成对度量的结果有真阳性(TP)、假阳性(FP)、假阴性(FN)和真阴性(TN)四种结果,所以有N=TP+FP+FN+TN,通常完成这4种计算的复杂度为O(n^2 ),但是可以通过构造聚类分簇C(C={c_1,c_2,⋯,c_r })和真实划分T(T={t_1,t_2,⋯,t_k })之间的列联表来进行更高效的...