Δημοσιεύτηκε: 15 Οκτ 2011, 18:33
Tasos09 έγραψε:Κάπως έτσι. Αν χρησιμοποιήσεις 10 φορ για να γεμίσεις πίνακα 10 διαστάσεων δε θα έχει n^10 πολυπλοκότητα για παράδειγμα αλλά γραμμική. Η πολυπλοκότητα εξαρτάται απ τις πράξεις που θα γίνουν πάνω στα στοιχεία που έχεις σαν είσοδο.
Μαλιστα , αρα εχω κανει και ενα λάθος στo Ο(n^3) που έχω στον οδηγό και πρέπει να το διορθώσω! Γιατι ουσιαστικα συμφωνα με αυτα που λεμε
και αυτο σε γραμμικη αναφερεται.