Το Στέκι των Πληροφορικών

Γενικό Λύκειο => Μονοδιάστατοι πίνακες => Γ΄ Λυκείου => Αναζήτηση => Μήνυμα ξεκίνησε από: turn_on στις 19 Δεκ 2022, 04:41:55 ΜΜ

Τίτλος: Σειριακή αναζήτησ
Αποστολή από: turn_on στις 19 Δεκ 2022, 04:41:55 ΜΜ
Στη σελ. 64 του σχολικού βιβλίου ΑΕΠΠ  γράφει τελευταία σειρά ότι η χρήση της αναζήτησης δικαιολογείται όταν η αναζήτηση σε έναν συγκεκριμένο πίνακα γίνεται σπάνια. Τι εννοεί γίνεται σπάνια
Σας ευχαριστώ
Τίτλος: Απ: Σειριακή αναζήτησ
Αποστολή από: petrosp13 στις 19 Δεκ 2022, 05:26:51 ΜΜ
Ο αλγόριθμος είναι τραγικά αργός, οπότε μπορεί να χρησιμοποιείται αν δεν είναι συνηθισμένη λειτουργία ενός προγράμματος
Τίτλος: Απ: Σειριακή αναζήτησ
Αποστολή από: turn_on στις 19 Δεκ 2022, 07:29:14 ΜΜ
Ευχαριστώ
Τίτλος: Απ: Σειριακή αναζήτησ
Αποστολή από: gpapargi στις 19 Δεκ 2022, 11:21:36 ΜΜ
πχ αν γίνονται πολλές αναζητήσεις σε συμφέρει να κάνεις ταξινόμηση και να χρησιμοποιήσεις δυαδική αναζήτηση
Τίτλος: Απ: Σειριακή αναζήτησ
Αποστολή από: epsilonXi στις 24 Δεκ 2022, 11:11:37 ΠΜ
στην ίδια σελίδα επίσης το ευαγγέλιο λέει ότι μικρού μεγέθους πίνακας είναι μέχρι 20 κελιά
μην τα παίρνουμε όλα τοις μετρητοίς  :P


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

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