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