ParentFull threadivirshup·kNN methods are broadly not O(n^2)[1], especially in practice where approximate methods are used.[1]: https://en.wikipedia.org/wiki/Nearest_neighbor_searchView on HN