Верен ли мой анализ временной сложности для поиска универсальных слов (O(m*k + n)) ~ O(m+n)? ⇐ Python

[Anonymous]

Я написал функцию для поиска универсальных слов из двух списков:word1 иword2. Функция использует хэш-карту для хранения частот символов из слова2, а затем проверяет каждое слово в слове1 на соответствие этим частотам.
Для временной сложности:
Обработка всех слов в словах2 занимает O(m * k), где m = длина слов2 и k = средняя длина слова.
Проверка всех слов в словах1 требует O(n * 26), где n = длина слов1 и 26. это максимальное количество ключи хэш-карты (a-z).
Итак, общая сложность равна O(m * k + n) и примерно O(m + n). Может ли кто-нибудь подтвердить точность этих расчетов или предложить улучшения?
def wordSubsets(self, words1: List[str], words2: List[str]) -> List[str]:
ans = []
hmap = {}

for i in words2:
for j in i:
if j in hmap.keys():
hmap[j] = max(hmap[j], i.count(j))
else:
hmap[j] = i.count(j)

for j in words1:
flag = True
for k in hmap.keys():
if hmap[k] > j.count(k):
flag = False
break

if flag:
ans.append(j)

return ans


Подробнее здесь: https://stackoverflow.com/questions/793 ... -omk-n-omn