Πώς καθορίζεται η χρονική και χωρική πολυπλοκότητα μιας λειτουργίας με έναν πίνακα;

Η χρονική πολυπλοκότητα μιας λειτουργίας με έναν πίνακα δείχνει πόσο χρόνο απαιτείται για την εκτέλεσή της ανάλογα με το μέγεθος του πίνακα (συνήθως σημειώνεται ως O(n), όπου n είναι ο αριθμός των στοιχείων). Η χωρική πολυπλοκότητα δείχνει πόση επιπλέον μνήμη απαιτείται για την εκτέλεση της λειτουργίας.

Για παράδειγμα, κατά την αναζήτηση ενός στοιχείου σε έναν μη ταξινομημένο πίνακα, η χρονική πολυπλοκότητα θα είναι O(n), καθώς πρέπει να ελεγχθεί κάθε στοιχείο, και η χωρική θα είναι O(1), αν δεν χρησιμοποιείται επιπλέον μνήμη.