Python

Γιατί η αναζήτηση δυαδικής αναδρομής είναι χειρότερη και γιατί είναι καλύτερη από την επαναληπτική;

# Περιγραφή του προβλήματος # Δίνεται μια διαδοχή ακέραιων αριθμών ταξινομημένη σε αύξουσα σειρά. # Είναι απαραίτητο να υλοποιήσετε μια λειτουργία που πραγματοποιεί δυαδική αναζήτηση ενός στοιχείου σε αυτήν τη διαδοχή. # Η λειτουργία πρέπει: # 1. Να δέχεται δύο επιχειρήματα: # - μια ταξινομημένη λίστα αριθμών, # - μια τιμή στόχο για αναζήτηση. # 2. Να επιστρέφει το δείκτη του βρεθέντος στοιχείου, αν το στοιχείο υπάρχει. # 3. Να επιστρέφει -1, αν το στοιχείο δεν υπάρχει στη λίστα. # Απαιτήσεις # - Η λύση πρέπει να είναι επαναληπτική. # - Είναι σημαντικό να διατηρηθεί η πολυπλοκότητα O(log n). # - Ο κώδικας πρέπει να γραφεί σε Python 3 και να ακολουθεί τις βασικές αρχές καθαρού κώδικα.