English

Μέθοδος ‘Διαίρει και Βασίλευε’ – Υπολογισμός πλήθους επαναλήψεων

Στο πλαίσιο του μαθήματος η υλοποίηση της μεθόδου «Διαίρει και Βασίλευε» γίνεται με
την επαναληπτική προσέγγιση (με διαδοχικές επαναλήψεις).
Ο μέγιστος αριθμός των συγκρίσεων (επαναλήψεων) που απαιτούνται για την εύρεση ενός
στοιχείου σε ένα σύνολο «n» ταξινομημένων στοιχείων, συμπεριλαμβανομένης και της
περίπτωσης μη ύπαρξης του στοιχείου, δίνεται από το ακέραιο μέρος του [log2(n)+1] (με
στρογγυλοποίηση προς τα κάτω).

Χρησιμοποιήστε την αριθμομηχανή που είναι διαθέσιμη στην διεύθυνση https://www.calculator.gr/
για να υπολογίσετε πόσες - maximum - επαναλήψεις θα χρειαστούν για να βρεθεί ένα στοιχείο σε ένα σύνολο:
α) 10.000
β) 100.000 και
γ) 1.000.000 ταξινομημένων στοιχείων