👆Объяснение:

В списках всегда идет поиск элемента по ссылкам, начиная с первого элемента до последнего. Исполнится такая операция за O(1), т.к. О(n), где n = 1, будет исполнена константно. Но мы измеряем не время исполнения, а алгоритмическую сложность.