I think if a strong clustering algorithm takes in a hierarchical structure, it can be helpful to reach in a good time order. The clustering algorithm, clustered data to 2 clusters then this process for each cluster until all of the clusters are found.
In this way, we can obtain to a very good time performance. Is it correct?