Pour vous introduire à la complexité algorithmique, vous pouvez créer un algorithme simple de recherche dichotomique.
Vous utiliserez un tableau trié et diviserez le tableau à chaque itération. Si le nombre désiré est dans la première partie, vous continuez avec la première moitié du tableau et rejetez la seconde. Ensuite divisez la première moitié en 2 et répétez l’operation jusqu’à trouver le nombre voulu.
Le projet a été développé avec Python 3.8.5 et ne nécessite aucune librairie particulière.
Merci au site Comment Coder (https://www.commentcoder.com/) pour ses idées de projets pour débutants dont ce projet est tiré.
To introduce you to algorithmic complexity, you can create a simple dichotomous search algorithm.
You will use a sorted array and divide the array at each iteration. If the desired number is in the first part, you continue with the first half of the array and discard the second half of the table. Then divide the first half into 2 and repeat the operation until you find the desired number.
The project has been developed with Python 3.8.5 and does not require any particular library.
Thanks to the Comment Coder site (https://www.commentcoder.com/) for its ideas for projects for beginners from which this project is taken.