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

O(n) в худшем случае, так как требуется перебрать последовательность. В случае хеш-таблиц или словарей — O(1) в среднем, O(n) в худшем.