Révision des concepts fondamentaux de la recherche dichotomique : principe, complexité, conditions d'application et implémentations. Testez vos…
9 questions • Zestly
• Quelle est la condition sine qua non pour pouvoir appliquer l'algorithme de recherche dichotomique sur un tableau de données ?
• Quelle est la complexité temporelle dans le pire des cas de l'algorithme de recherche dichotomique pour un tableau de taille $n$ ?
• Parmi les propositions suivantes, lesquelles décrivent correctement les différences entre la recherche séquentielle et la recherche…
• Soit un tableau $T = [2, 5, 8, 12, 16, 23, 38]$. On cherche la valeur $12$ par dichotomie. Quel est l'indice médian examiné lors de la…
• Quels sont les avantages de l'implémentation récursive de la recherche dichotomique par rapport à son implémentation itérative ?
• Dans une recherche dichotomique, si la valeur cherchée est inférieure à la valeur située à l'indice médian, que doit faire l'algorithme ?
• Quelle est la valeur de la complexité de la recherche séquentielle dans le pire des cas pour un tableau de taille $n$ ?
• Quelles sont les caractéristiques communes aux implémentations itérative et récursive de la recherche dichotomique ?
Vous voulez vérifier vos connaissances — ou tester quelqu'un d'autre ?
Créer votre quiz
Voir l'analyse complète →
