Matrix 是否有一种比O（N^2）更快的方法来找到超度量空间对应的距离矩阵中的所有唯一元素？
考虑一个具有以下属性的$N\times N$matrix$a$ -$A$是对称的 -$A（i，i）=0$表示{1，…，n}中的所有$i\$ -$A（i，j）\leq\max（A（i，k），A（k，j））$表示{1，…，n}$中的所有$i，j，k（超度量不等式） 对于那些熟悉超度量空间的人，$A$是超度量空间的距离矩阵。那么问题是 有没有一种方法可以找到这样一个矩阵$a$的所有唯一元素，而不必检查矩阵上半部分的所有$\frac{n（n-1）}{2}$条目？对于这种特殊类型的问题有特殊的名称吗 我怀疑答案是否定的，因为下面的例子 -考虑一个矩阵$a$，这样所有非对角项都是$a>0$。那么找到所有唯一值的唯一方法就是检查每个条目，因为超度量不等式永远不会帮助我们 -考虑一个矩阵$a$，除了$a（i，j）=a（j，i）=b，j>i$和$0之外，所有非对角项都是$a>0$Matrix 是否有一种比O（N^2）更快的方法来找到超度量空间对应的距离矩阵中的所有唯一元素？,matrix,time-complexity,Matrix,Time Complexity,考虑一个具有以下属性的$N\times N$matrix$a$ -$A$是对称的 -$A（i，i）=0$表示{1，…，n}中的所有$i\$ -$A（i，j）\leq\max（A（i，k），A（k，j））$表示{1，…，n}$中的所有$i，j，k（超度量不等式） 对于那些熟悉超度量空间的人，$A$是超度量空间的距离矩阵。那么问题是 有没有一种方法可以找到这样一个矩阵$a$的所有唯一元素，而不必检查矩阵上半部分的所有$\frac{n（n-1）}{2}$条目？对于这种特殊类型的问题有特殊的名称吗 我怀