Сложность поиска по списку и по словарю. Почему у словаря O(1)?