самый быстрый способ поиска python dict с частичным ключевым словом

Какой самый быстрый способ определить, содержит ли dict ключ, начинающийся с определенной строки? Можем ли мы сделать лучше, чем линейный? Как мы можем выполнить операцию O (1), когда мы знаем только начало ключа?

Вот текущее решение:

for key in dict.keys():
    if key.start_with(str):
        return True
return False

Ответы на вопрос(2)

Ваш ответ на вопрос