bonjour tout le monde, mon probleme est le calcul de complexité d'un algorithme dans le cas où celle ci est logarithmique (O(log(n))) ou exponentielle. plus exactement je veux savoir s'il ya une manière pour savoir que tel algorithme est de complexité logarithmique ou exponentielle?.
**est ce que ça se fait de la meme manière que pour la complexité polynomiale ? ou bien il faut analyser l'algorithme autrement? et est qu'il ya parmi les algorithmes de tri ceux dont la complexité est exponentielle?
merci d'avance
Partager