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

О(1) в среднем случае для списков благодаря прямому доступу по индексу. В случае словарей (dict), поиск по ключу также О(1) в среднем.