80 votes

Quelle est la complexité temporelle et spatiale d'une traversée d'arbre en largeur d'abord et en profondeur d'abord ?

Quelqu'un peut-il expliquer avec un exemple comment nous pouvons calculer la complexité temporelle et spatiale de ces deux méthodes de traversée ?

De plus, comment la solution récursive de la première traversée en profondeur affecte-t-elle la complexité temporelle et spatiale?

Prograide.com

Prograide est une communauté de développeurs qui cherche à élargir la connaissance de la programmation au-delà de l'anglais.
Pour cela nous avons les plus grands doutes résolus en français et vous pouvez aussi poser vos propres questions ou résoudre celles des autres.

Powered by:

X