Δημοσιεύτηκε: 15 Οκτ 2011, 17:14
Στη bubblesort έχεις Ν στοιχεία και χρησιμοποιείς τα 2 for για να τα ταξινομήσεις. Άρα έχεις Ν στοιχεία επί Ν φορές που προσπελαύνεις το καθένα. Άρα συνολικά Ν² πράξεις.
Στην εισαγωγή στο διδιάστατο πίνακα έχεις Ν*Ν στοιχεία σαν είσοδο και απλά κάνεις Ν*Ν εμφανίσεις πχ. Άρα αν θέσεις Ν*Ν = n ως είσοδο η πολυπλοκότητά σου θα είναι O(n).
Στην εισαγωγή στο διδιάστατο πίνακα έχεις Ν*Ν στοιχεία σαν είσοδο και απλά κάνεις Ν*Ν εμφανίσεις πχ. Άρα αν θέσεις Ν*Ν = n ως είσοδο η πολυπλοκότητά σου θα είναι O(n).