Merci pour ce rappel, ça me fait repenser à mes cours de lycée où l'on cherchait comment trouver la solution approchée d'une fonction de second degré par cette méthode (qui est d'ailleurs assez efficace quand elle est bien réaliser). Hâte de voir la suite !
En effet, je vais présenter beaucoup d'autres algorithmes (dont certains ne sont pas forcément performants ou tombés dans l'oubli), mais la recherche binaire (surtout sur des collections de beaucoup de données) reste très efficace et utilisée 👍
Bonsoir et merci pour ce tuto. Voilà 2 versions pour faire la même chose, alors pourquoi choisir plutôt l'une que l'autre ? Il me semble qu'en programmation récursive, il faut faire attention au dépassement de mémoire, surtout si on a de grands tableaux , vu qu'à chaque appel récursif de la fonction on réalloue de la mémoire.
Bonjour, comme toujours, tout est question de contexte et de choix suivant le programme en question : si l'on recherche la performance (pour des opérations critiques) ou davantage de lisibilité du code. Donc oui, un algorithme récursif doit être utilisé à bon escient, du fait d'un surcoût lié aux appels successifs et à la gestion (en conséquence) de la pile 👍
Je pense que vous devez d'emblée montré comment transformer la collection en collection triée parce que en général les devs n'ordonne pas la collection surtout sur les liste en python.
Là n'est pas le sujet de la vidéo. La recherche binaire se fait sur une collection triée. Si elle ne l'est pas, il faudra s'assurer de la trier d'abord, sinon, d'utiliser d'autres algorithmes de recherche.
Merci pour ce rappel, ça me fait repenser à mes cours de lycée où l'on cherchait comment trouver la solution approchée d'une fonction de second degré par cette méthode (qui est d'ailleurs assez efficace quand elle est bien réaliser). Hâte de voir la suite !
En effet, je vais présenter beaucoup d'autres algorithmes (dont certains ne sont pas forcément performants ou tombés dans l'oubli), mais la recherche binaire (surtout sur des collections de beaucoup de données) reste très efficace et utilisée 👍
Bonsoir et merci pour ce tuto.
Voilà 2 versions pour faire la même chose, alors pourquoi choisir plutôt l'une que l'autre ?
Il me semble qu'en programmation récursive, il faut faire attention au dépassement de mémoire, surtout si on a de grands tableaux , vu qu'à chaque appel récursif de la fonction on réalloue de la mémoire.
Bonjour, comme toujours, tout est question de contexte et de choix suivant le programme en question : si l'on recherche la performance (pour des opérations critiques) ou davantage de lisibilité du code. Donc oui, un algorithme récursif doit être utilisé à bon escient, du fait d'un surcoût lié aux appels successifs et à la gestion (en conséquence) de la pile 👍
Merci bcp. On l'appelait à l'époque la recherche dichotomique.
Oui, c'est une autre appellation, toujours valable (comme indiquée dans la description de la vidéo) 👍
Diviser pour régner, merci Jason
En effet 😉
Au top !
Merci
c'est un peu comme l'agorithme d'euclide ou rien a voir?
Rien à voir, l'algorithme d'euclide est plutôt utiliser entre deux entiers a et b pour trouver leur PGCD par exemple
Je pense que vous devez d'emblée montré comment transformer la collection en collection triée parce que en général les devs n'ordonne pas la collection surtout sur les liste en python.
Là n'est pas le sujet de la vidéo. La recherche binaire se fait sur une collection triée. Si elle ne l'est pas, il faudra s'assurer de la trier d'abord, sinon, d'utiliser d'autres algorithmes de recherche.
: )