Complexité algorithmique
Bonjour,
Quelle est la complexité de l'algorithme de recherche dichotomique d'un element dans une suite de n elements.
SVP aidez_moi.
merci d'avance.
Quelle est la complexité de l'algorithme de recherche dichotomique d'un element dans une suite de n elements.
SVP aidez_moi.
merci d'avance.
Configuration: Windows XP Internet Explorer 7.0
3 réponses
-
Salut la complexité de l'algorythme dichotomique si mes souvenir son bon se rapproche d'une complexité logarithmique de base 2 alors je serai tenter de dire
O(log2(n)) -
normalement ordre(log(n))
-
non dafa je suis desoler mais le tri s'effectuer sur deux condition a chaque fois
si un nombre et a trouver genre 78
Esc que le nombre est superieur a 50
Oui donc (50-100)/2 donc c'est O(Log2(n))
