Clustering: diferenças entre revisões

Conteúdo apagado Conteúdo adicionado
Linha 69:
A complexidade de montar a minimum spanning tree é <math>O(nlogm)</math>, onde <math>n</math> é o número de nós no grafo e <math>m</math> o número de arestas. Já a complexidade de deletar k-1 arestas é <math>O((k-1)log(n-1))</math>. Logo, o tempo de execução é dominado pela construção da minimum spanning tree. Conclui-se, então, que encontrar k clusters em um grafo <math>U</math> com <math>n</math> nós e arestas é uma tarefa que possuí tempo de execução <math>O(nlogm)</math>.
 
<big><source lang="javaracket">
(require data/heap)