Please enable JavaScript.

Coggle requires JavaScript to display documents.

Algoritmo de Prim, OBS gerais - Coggle Diagram

- - - - O ( | E | log | E | )
  - - - localização rápida
        
        Otimiza a eficiência de tempo da operação de localização
        
        Usa uma matriz indexada pelos elementos do conjunto subjacente
      - união rápida
        
        Otimiza o funcionamento do sindicato
  - - - Θ(1)
    - - Θ(1)
    - - n Θ(n2)
  - - - anexar a mais curta das duas listas à mais longa
        
        O (n log n)