[Qustion sur le QCM]question sur la recherche dans un arbre binaire

Bonjour à tous!

Je m'apprête à soumettre mon questionnaire de sélection, cependant un doute subsiste sur la question suivante:

Au pire, un arbre binaire équilibré de recherche permet de chercher un élément ...

* En temps exponentiel
* En temps linéaire
* En temps logarithmique
* En temps quadratique

6 - Le temps est en fonction du nombre de niveau ou alors en fonction du nombre d'éléments? ou alors en fonction d'autre choses?

Merci d'avance d'éclairer mon doute.

Comme toujours, la complexité s'exprime en fonction de la taille de l'entrée. Or, la taille de l'entrée dans un arbre, c'est le nombre de données utiles stockées dans l'arbre. Donc la taille de l'arbre entier, son nombre total de noeuds.

Ok, merci à toi!