Αναζήτηση κατά ομάδες

• Στην αναζήτηση κατά ομάδες (group search) η εύρεση της εγγραφής στον πίνακα γίνεται χωρίζοντας τον (ταξινομημένο) πίνακα σε Μ ομάδες και ελέγχοντας πρώτα σε ποια ομάδα ανήκει η εγγραφή και στη συνέχει ελέγχοντας μια-μια τις εγγραφές από την αρχή μέχρι το τέλος της συγκεκριμένης ομάδας.
• Ο βέλτιστος αριθμός ομάδων είναι sqrt(N).
• Αν ο πίνακας έχει Ν στοιχεία και Μ ομάδες θα απαιτηθούν κατά μέσο όρο Ν/(2Μ) + Μ / 2 συγκρίσεις.

• ΠροηγούμενηΣειριακή αναζήτηση
• Περιεχόμενα
• ΕπόμενηΔυαδική αναζήτηση

 Τελευταία αλλαγή: Τρίτη, 13 Μαΐου 1997 10:21 πμ
 Εκτός αν αναφέρεται κάτι διαφορετικό, όλο το πρωτότυπο υλικό της σελίδας αυτής του οποίου δημιουργός είναι ο Διομήδης Σπινέλλης παρέχεται σύμφωνα με τους όρους της άδειας «Creative Commons Attribution-Share Alike 3.0 Greece License».