Б
ну тип. Я считаю, что надо взять максимально длинное приветствие из твоего словаря, и чекать первые n букв
где n букв - это длина того самого максимально длинного приветствия
Size: a a a
2020 May 14
Б
но я хуй знает
СК
второй O(1)
)))
)))
СК
вот люблю я питон за энто
СК
дохуя коллекций искаропки
Б
import timeit
>>> timeit.timeit("228 in [1,2,3,4,228,5]")
0.6135177600008319
>>> timeit.timeit("228 in {1,2,3,4,228,5}")
0.30086499999742955
>>>
ну то, что set быстрее по
__contains__, это я ещё неделю назад в беггинерсах узналБ
дохуя коллекций искаропки
а ещё в отдельном модуле-то сколько...
СК
ну то, что set быстрее по
__contains__, это я ещё неделю назад в беггинерсах узналон не быстрее, у него сложность на поиск другая
Б
ещё и всякой рутины
Б
он не быстрее, у него сложность на поиск другая
скорость - производное сложности на поиск
СК
он же хэш считает и ему похуй на то, сколько в нем значений
Б
я про более высокоуровневое понятие
SK
Лан верну старую версию из 2 словами, ибо щас заметил есть люди "Всем привет"
SK
StartWith не проканает
Б
ну кста я жалею, что раньше не узнал об set
СК
сет это охуенно, я тут недавно и в плюсах начал унордеред сет юзать
СК
производительность почти в 2-3 раза получилсоь увеличитб
СК
тупо за счет отсутствия некоторых циклов
Б
Лан верну старую версию из 2 словами, ибо щас заметил есть люди "Всем привет"
any(word in message[:len(max(words_list, key=len))] for word in words_list)Б
еба тут говнокода