サイズ(n²-n)/2の距離行列は距離の再計算を回避するために出現しうるが、これはO(n²)のメモリを必要とする。
可以使用O(n^2)空间复杂度的距离矩阵以避免重复计算距离，但若不使用距离矩阵，DBSCAN的空间复杂度为O(n)。