binary_search

Binary Search: Searches a number inside a list using the binary search algorithm.

Programmed in Python 3.8.5, uses CLI.

Details:

• The user will be asked how many elements will be created following the expression y = n^2 + 2.
• The user will select a number and the program will return the position (index) on the list where that value is found.
• The program will inform the user if the number is not in the list.

Run:

• Searching for a number among 100,000 ordered elements:

• Searching for a number among 10 ordered elements:

• Searching for a number among 10 ordered elements, when the number is not part of the list: