Συζήτηση:Λίστα (αφηρημένος τύπος δεδομένων)

Από τη Βικιπαίδεια, την ελεύθερη εγκυκλοπαίδεια
Πήδηση στην πλοήγηση Πήδηση στην αναζήτηση

Στην ενότητα "Εφαρμογές", στις πρώτες προτάσεις αναφέρεται ότι η λίστα χρησιμοποιείται για τη δυαδική αναζήτηση. Αυτό νομίζω πως δεν είναι σωστό, γιατί σε μια λίστα η πρόσβαση σε ένα στοιχείο γίνεται μόνο μέσω του προηγούμενου. Ο αλγοριθμος δουλεύει για πίνακες, όπου η πρόσβαση σε οποιαδήποτε τυχαία θέση (άρα και στο μέσο του διανύσματος ή κάποιου τμήματός του) υποτιθεται ότι γίνεται σε σταθερό χρόνο. Βασικά, αλλιώς δεν έχει νόημα η δυαδική αναζήτηση. Σε μια λίστα, καλύτερα να εξετάσεις ένα-ένα τα στοιχεία. Vevek (talk) 22:29, 14 Μαρτίου 2012 (UTC)

Πρόκειται για απευθείας μετάφραση από το αγγλικό, έχεις δίκιο, όντως το μπερδεύει το πράγμα. Δεν είναι λάθος όμως, μπορεί να γίνει αν η λίστα είναι ήδη ταξινομημένη και είναι γνωστό το μέγεθός της, δες αυτό. Gf uip (talk) 21:06, 15 Μαρτίου 2012 (UTC)