Sobes.tech

Python

# Descrizione del problema # È fornita una sequenza di numeri interi ordinati in modo crescente. # È necessario implementare una funzione che esegua una ricerca binaria di un elemento in questa sequenza. # La funzione deve: # 1. Prendere due argomenti: # - una lista ordinata di numeri, # - un valore target da cercare. # 2. Restituire l'indice dell'elemento trovato, se presente. # 3. Restituire -1 se l'elemento non è presente nella lista. # Requisiti # - La soluzione deve essere iterativa. # - È importante rispettare la complessità O(log n). # - Il codice deve essere scritto in Python 3 e seguire i principi di pulizia del codice.

Middle+
112

Perché la ricerca binaria ricorsiva è peggiore e perché è migliore di quella iterativa?

Middle+
111
/2