Ας θεωρήσουμε τον ακέραιο πίνακα Χ[1000]. Αν ο πίνακας
αυτός είναι ταξινομημένος ποιό είναι το μεγαλύτερο και
το μικρότερο στοιχείο του;
Απάντηση
Δεν διευκρινίζει η εκφώνηση αν η σειρά της ταξινόμησης
είναι αύξουσα ή φθίνουσα και έτσι απαιτείται διερεύνηση.
Αν ο πίνακας είναι ταξινομημένος κατά αύξουσα σειρά,
το μικρότερο στοιχείο είναι το Χ[1] και το μεγαλύτερο
είναι το Χ[1000]. Αν όμως η σειρά ταξινόμησης είναι
φθίνουσα, το μικρότερο στοιχείο είναι το Χ[1000] και το
μεγαλύτερο είναι το Χ[1].
Εγγραφή σε:
Σχόλια ανάρτησης (Atom)
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου