miniball icon indicating copy to clipboard operation
miniball copied to clipboard

Complexity

Open OndrejPetrzilka opened this issue 8 years ago • 0 comments

It would be nice to add approximate calculation complexity into README file. Something like O(N * D * log(D)). Where N is number of points and D is dimension. (I don't know the actual complexity, that was just the example).

I didn't find this in the paper and it's hard to get it from code. From charts it seems something like O(N * D), I'm not sure that's right.

OndrejPetrzilka avatar Feb 25 '17 10:02 OndrejPetrzilka