Σειριακή αναζήτησ

Ξεκίνησε από turn_on, 19 Δεκ 2022, 04:41:55 ΜΜ

« προηγούμενο - επόμενο »

turn_on

Στη σελ. 64 του σχολικού βιβλίου ΑΕΠΠ  γράφει τελευταία σειρά ότι η χρήση της αναζήτησης δικαιολογείται όταν η αναζήτηση σε έναν συγκεκριμένο πίνακα γίνεται σπάνια. Τι εννοεί γίνεται σπάνια
Σας ευχαριστώ

petrosp13

Ο αλγόριθμος είναι τραγικά αργός, οπότε μπορεί να χρησιμοποιείται αν δεν είναι συνηθισμένη λειτουργία ενός προγράμματος
Παπαδόπουλος Πέτρος
Καθηγητής Πληροφορικής

turn_on


gpapargi

πχ αν γίνονται πολλές αναζητήσεις σε συμφέρει να κάνεις ταξινόμηση και να χρησιμοποιήσεις δυαδική αναζήτηση

epsilonXi

στην ίδια σελίδα επίσης το ευαγγέλιο λέει ότι μικρού μεγέθους πίνακας είναι μέχρι 20 κελιά
μην τα παίρνουμε όλα τοις μετρητοίς  :P


ώσπου μια μέρα θα μπει σε Σ-Λ η πρόταση
«δικαιολογείται η χρήση σειριακής αναζήτησης σε περιπτωση όπου ο πίνακας είναι μικρού μεγέθους (για παράδειγμα, n ≤ 100)» και θα πρέπει σύμφωνα με το βιβλίο να το πάρουμε για λάθος ::) 

i migliori auguri
απο misko
κρονια πολλά