Code:
# on définit une liste de nombre et on la trie numbers = sorted([1, 5, 6, 2, 8, 12, 5]) print(numbers) def binary_search(values: list[int], item: int) -> int: ... # à compléter # pour chaque nombre dans la liste, la fonction de recherche doit le retrouver for v in numbers: print(binary_search(numbers, v)) # pour des éléments non existants, la fonction de recherche doit retourner -1 print(binary_search(numbers, 3)) print(binary_search(numbers, 7)) print(binary_search(numbers, 42))
Last modified: Friday, 15 March 2024, 3:50 PM