biocore / gneiss

compositional data analysis toolbox
https://biocore.github.io/gneiss/
BSD 3-Clause "New" or "Revised" License
55 stars 28 forks source link

Faster random_linkage method #286

Open mortonjt opened 3 years ago

mortonjt commented 3 years ago

Right now, the runtime to create a balanced tree is O(n^2).

We can do better, it should be O(n).