Intermédiaire
Nous disposons d’un tableau et on cherche à savoir si la valeur 42 s’y trouve. Pour cela, on a le code suivant :
fonction rechercherNum(tableau, 42, début, fin) {
Si début>fin {
alors afficher erreur;
} Sinon {
milieu = (début+fin)/2;
Si tableau[milieu] = 42 {
afficher “on a trouvé 42”;
} Sinon Si tableau[milieu]>42 {
alors faire rechercherNum(tableau,42,début, milieu-1);
} Sinon {
faire rechercherNum(tableau,42, milieu+1, fin);
}
}
Que doit-on vérifier pour que cette recherche binaire fonctionne ?
Modifier
0
Évaluations de la communautéPersonne n'a encore évalué cette question, soyez le premier !
9
Qu'est-ce que la récursivité?2
Donné un tableau de 17 éléments triés dans l'ordre croissant, quel est le coût d'accès à l'élément d'indice 10?5
Que fait la boucle While ?2
Quelle est la complexité de cet algorithme?2
Qu'en est-il de la méthode de tri fusion?7
Qu'est-ce qui est spécial à propos du tri rapide?6
Dans quel type de structure les résultats d'une fonction récursive sont-ils stockés?