Δημοσιεύτηκε: 15 Οκτ 2011, 19:00
Tasos09 έγραψε:Βασικά ναι. Βάλε παντού i < N. Και βάλε και για είσοδο Ν στοιχεία σε έναν πίνακα πχ και είσαι οκ. Όπως το παράδειγμα που σου έδωσα παραπάνω.
Εκεινο παντως που δεν έχω ξεδιαλύνει 100% ειναι οτι αν ας πουμε για N ειχαμε το 10
τοτε και πάλι δεν θα είχαμε 10*10? αρα 100 επομενως αν ηθελα να γεμισω εναν πινακα
10χ10 τοτε το γέμισμα και ο αριθμος των φορων που θα έπρεπε να γινει η εκχώρηση δεν θα ήταν 100?
Αρα αυτο δεν ειναι τετραγωνικη ? Βασικα νομιζω τετραγωνικη θα ειναι μονο αν δώσεις 10 στοιχεια και σου κάνει 100 πράξεις
ενω αν δωσεις 100 στοιχεια και σου κανει 100 πραξεις τοτε ειναι γραμμικη ετσι?
Μισο λεπτο κοιταω ξανα τον bubble sort να δω και στην πράξη με μεγαλυτερες λιστες αριθμων (διατάξεις) αυτα που ειπαμε.