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é?6
Qu'est-ce qui est spécial à propos du tri rapide?2
Qu'en est-il de la méthode de tri fusion?6
Dans quel type de structure les résultats d'une fonction récursive sont-ils stockés?2
Comment appelle-t-on une structure dont les données sont des noeuds et qui sont reliés entre eux par des arcs orientés?5
Que fait la boucle While ?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?