Οδηγός Μελέτης - Εισαγωγή στον Προγραμματισμό

Α15.4 · Πολυπλοκότητα δυναμικού πίνακα με malloc

Διάλεξη 15, διαφάνεια 19 · Δυσκολία ★☆☆ · short-answer · Κεφάλαια: 15, 12

Με την βοήθεια των δεικτών, μπορούμε να χρησιμοποιήσουμε δυναμικούς πίνακες, πίνακες των οποίων το μέγεθος καθορίζεται δυναμικά, δηλαδή την στιγμή που τρέχει το πρόγραμμα. Παράδειγμα:

int * array = malloc(N * sizeof(int));
for(int i = 0 ; i < N ; i++)
  array[i] = i * i;

Τι χρονική και τι χωρική πολυπλοκότητα έχει ο κώδικας ως προς το N;

Υπόδειξη

Ο χρόνος και ο χώρος δεν έχουν πάντα την ίδια πολυπλοκότητα. Εδώ αναρωτηθείτε πόση μνήμη ζητά η malloc συναρτήσει του N.

Αριθμός στον οδηγό: Α15.4 (στο κεφάλαιο) · Μόνιμο αναγνωριστικό: slides-lec15-complexity-malloc · Σύνδεσμος: https://progintro.github.io/study/questions/slides/slides-lec15-complexity-malloc.html · Markdown (GitHub)