Чтобы получить индекс элемента в списке с временной сложностью O(1) (постоянное время), вы можете использовать хэш-таблицу или структуру данных словаря. Вот несколько способов:

1. Использование словаря. Создайте словарь, в котором ключи — это элементы списка, а значения — соответствующие им индексы. Затем вы можете получить доступ к индексу элемента за время O(1), просто найдя элемент в словаре.

my_list = ['apple', 'banana', 'orange', 'grape']
index_dict = {value: index for index, value in enumerate(my_list)}
# Get the index of an element
element = 'orange'
index = index_dict[element]
print(index)  # Output: 2

2. Использование пользовательского класса. Создайте собственный класс, который внутри использует словарь для хранения элементов и их индексов. Класс может предоставлять методы для добавления элементов, получения индексов и выполнения других необходимых операций.

class IndexedList:
    def __init__(self):
        self.index_dict = {}
        self.elements = []
    def add_element(self, element):
        self.index_dict[element] = len(self.elements)
        self.elements.append(element)
    def get_index(self, element):
        return self.index_dict[element]
# Usage
my_list = IndexedList()
my_list.add_element('apple')
my_list.add_element('banana')
my_list.add_element('orange')
# Get the index of an element
element = 'orange'
index = my_list.get_index(element)
print(index)  # Output: 2

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