Questions tagged [pairwise-distance]

Is it possible to calculate the pairwise distance of a set of points in one dimension (all points are in a line) faster than O(n^2)?

I have a numpy array with 42000 (rows) * 110000 (dimensions) ,I am trying to create a pairwise distance matrix(42000*42000) with 32GB ram and 8 cores. I tried pairwise_distances_chunked but it is only giving 3120*42000 distance matrix .Also used…