La pire complexité de recherche dans un BST (Binary Search Tree) non équilibré est O(n), où n est le nombre de nœuds dans l'arbre.

Explication :

Cas d'un BST non équilibré : Si l'arbre dégénère en une liste chaînée (par exemple, si les éléments sont insérés dans un ordre strictement croissant ou décroissant), chaque nœud n'a qu'un seul enfant.
Recherche dans une liste chaînée : Dans ce cas, la recherche d'un élément nécessite de parcourir tous les nœuds un par un, d'où la complexité O(n).

Comparaison avec un BST équilibré :
Dans un BST équilibré, la complexité de recherche est O(log n).
Le déséquilibre extrême dégrade donc la performance à O(n).

Conclusion :
La pire complexité est O(n).