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

Για μια τυπική σειρά σε iOS (π.χ., NSArray ή NSMutableArray), τα χρονικά χαρακτηριστικά των λειτουργιών είναι περίπου τα εξής:

• Εισαγωγή:

  • Στο τέλος της σειράς (append): μέση και χειρότερη περίπτωση — O(1) με αποζημίωση (αν δεν απαιτείται επανακατανομή μνήμης).
  • Στην αρχή ή στο μέσο: O(n), καθώς πρέπει να μετακινηθούν τα στοιχεία.

• Αναζήτηση (αν κατά δείκτη): O(1), καθώς η σειρά είναι δείκτης.

• Ανάγνωση κατά δείκτη: O(1).

• Διαγραφή:

  • Από το τέλος της σειράς: O(1).
  • Από την αρχή ή το μέσο: O(n), λόγω μετακίνησης των στοιχείων.

Επομένως, οι λειτουργίες εισαγωγής και διαγραφής στο μέσο ή στην αρχή της σειράς έχουν γραμμική πολυπλοκότητα, ενώ η πρόσβαση και η εισαγωγή/διαγραφή στο τέλος είναι σταθερές (με αποζημίωση).