Δημοσιεύτηκε: 11 Οκτ 2011, 13:23
migf1 έγραψε:
Τα βασικά τα θυμάμαι, για πες.
Βασικα ηθελα αρχικα να ρωτησω... για την γραμμικη και την τετραγωνικη.
Γραμμικη εχεις οταν εχεις απλα να γεμίσεις εναν μονοδιάστατο πινακα ?
Πχ αν εχω να γεμισω εναν
- Κώδικας: Επιλογή όλων
int array[3];
for(i=0; i=2; i++)
{
array[i]=i;
printf("\n\t%d",array[i]);
}
εδω η χρονικη πολυπλοκότητα ας πουμε σε βήματα ειναι 3 ?
(αν ειχα εμφωλιασμενο loop) θα ηταν της ταξης O(n^2) ε?
Επισης θα ηθελα να καταλαβω πως βγαινει μια πολυπλοκοτητα του στυλ O(nlogn)
