Ποια είναι η χρονική πολυπλοκότητα της λήψης ενός στοιχείου από έναν πίνακα με βάση το δείκτη;

Η χρονική πολυπλοκότητα για την απόκτηση ενός στοιχείου από έναν πίνακα με βάση το δείκτη είναι O(1), δηλαδή σταθερή. Αυτό οφείλεται στο γεγονός ότι οι πίνακες αποθηκεύονται στη μνήμη ως συνεχόμενο μπλοκ, και η πρόσβαση σε ένα στοιχείο μέσω δείκτη γίνεται άμεσα μέσω του υπολογισμού της διεύθυνσης: βασική διεύθυνση του πίνακα συν ο δείκτης πολλαπλασιασμένος με το μέγεθος του στοιχείου.

Παράδειγμα σε Go:

arr := []int{10, 20, 30, 40}
value := arr[2] // Παίρνει το στοιχείο με δείκτη 2, value == 30

Αυτή η πρόσβαση δεν εξαρτάται από το μέγεθος του πίνακα, και είναι πολύ αποδοτική.