Πίνακας περιεχομένων:
Ορισμός - Τι σημαίνει η Ternary Search;
Στην επιστήμη των υπολογιστών και τα προχωρημένα μαθηματικά, μια τριμερής αναζήτηση είναι ένας αλγόριθμος αναζήτησης που χρησιμοποιεί μια στρατηγική "διαιρέστε και κατακτήστε" για να απομονώσετε μια συγκεκριμένη τιμή. Είναι παρόμοια με μια δυαδική αναζήτηση, αλλά χωρίζει τη δομή δεδομένων αναζήτησης σε τρία μέρη αντί για δύο.
Η Techopedia εξηγεί την Τερματική αναζήτηση
Οι αλγόριθμοι διαίρεσης και κατακράτησης λειτουργούν αναδρομικά. Μέσω επαναληπτικών λειτουργιών, ο αλγόριθμος περιορίζει το πεδίο αναζήτησης (δηλ. Τη δομή δεδομένων αναζήτησης) προκειμένου να απομονωθεί η τιμή αναζήτησης. Σε μια τριμερή αναζήτηση, ο αλγόριθμος διαιρεί το πεδίο αναζήτησης στα τρίτα και απομονώνει την ελάχιστη ή τη μέγιστη τιμή από δύο από αυτά τα τρίτα. Εργάζοντας αναδρομικά, ο αλγόριθμος μπορεί να απομονώσει την τιμή αναζήτησης αν υπάρχει. Για παράδειγμα, από τους 30 διαθέσιμους τερματικούς κόμβους, μια τριμερής αναζήτηση πρώτης τάξης θα περιορίσει το πεδίο από 30 σε 10 και μια αναζήτηση δευτέρου επιπέδου θα την περιορίσει περαιτέρω από 10 σε 3 ή 4.
