Memory Complexity

[JiminyCricket411]

Would the memory complexity of umappp be bounded by the num_neighbors in the KNN step?
So O(num_points * num_neighbors) or would it be more than that?

Plan to measure on my own but curious if we can put a number on the theoretical complexity.

[LTLA]

That sounds about right for a first approximation. The constant factor will fluctuate depending on how many mutual neighbors (i.e., two points that are k-nearest-neighbors of each other) are present, and this probably is some function of the number of points, but that gets pretty messy to calculate.