Re: Spanning tree

Retourner au contenu associé (journal : Informatique fondamentale : chemins dans un graphe)

[^] # Re: Spanning tree

Posté par Yth (Mastodon) le 02 août 2009 à 17:00. En réponse au journal Informatique fondamentale : chemins dans un graphe. Évalué à 1.

Oui : O(n2+a)=O(n2) pour n grand.
Ce ne sont que des ordres de grandeur, la constante est négligeable.
Et si je me souviens bien on doit même avoir O(a*n2)=O(n2).

Yth.