What's the complexity of HDBSCAN? I can't find any complexity information about HDBSCAN by google or wiki.
And how about compare to OPTICS?
By googling: HDBSCAN is order of n squared whereas optics is order of n times log(n).