Question

What is the overall complexity of the the Agglomerative Hierarchical Clustering ?

Select the correct answer from below

a) O(N^2)

b) O(N)

c) O(N^4)

d) O(N^3)

Answer 1

O(N^3) is the overall complexity of the the Agglomerative Hierarchical Clustering