High-Tech Santé Médecine Droit-Finances

Réalisation

vidéo numérique

Rechercher : dans
Par :

Complexité algorithmique

Dernière réponse le 3 oct 2009 à 19:30:37 chouchou, le 3 oct 2009 à 11:31:20 
 Signaler ce message aux modérateurs

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.

Configuration: Windows XP Internet Explorer 7.0

Meilleures réponses pour « complexité algorithmique » dans :
Introduction à la STL en C++ (standard template library) VoirIntroduction Principales classes de la STL std::pair std::list std::vector std::set std::map Les iterators iterator et const_iterator reverse_iterator et const_reverse_iterator Les algorithmes ...
Introduction à l'algorithmique VoirNotion d'algorithme La mise au point d'un programme informatique se fait en plusieurs étapes. Il s'agit de fournir la solution à un problème, la première étape consiste donc à analyser le problème, c'est-à-dire en cerner les limites et le mettre...
Posez votre question Répondre

1

Nico#, le 3 oct 2009 à 11:47:21

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))

   
Répondre à Nico#

2

chouchou, le 3 oct 2009 à 11:50:28

Merci beaucoup.

   
Répondre à chouchou

3

dafa, le 3 oct 2009 à 15:30:05

Normalement ordre(log(n))

   
Répondre à dafa

4

 Nico#, le 3 oct 2009 à 19:30:37

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))

   
Répondre à Nico#
Posez votre question Répondre
Ils ont besoin de votre aide
Collection CommentÇaMarche.net