Bonjour,
Je voudrais savoir comment on déduit que les algorithmes de tri sont de complexité O(log n).
Je ne comprends pas non plus pourquoi les arbres binaires de recherche ont une profondeur moyenne de l'ordre de log(n) en base 2.
Pourriez-vous m'expliquer ?
Merci d'avance
-----