какова пространственно-временная сложность этого FOR l oop?

Question

• здесь массив алфавитов может быть просто ['a'] или ['a', 'c'] или все алфавиты -> уникальные записи, максимум может быть только 26

• здесь массив слов может быть от 1 до многих записей. нет верхней границы

  для (int i = 0; i

Answer 1

Сложность времени должна быть O (A * W), потому что ваша актуальная длина равна A. Я не совсем уверен, что я понимаю из вашего вопроса о максимальной длине: может ли измениться длина массива алфавитов ? - есть ли какая-либо функция, которая добавляла бы буквы в ваш массив алфавитов, что могло бы увеличить его длину до 26 или это зависит от ввода пользователя? если это так, временная сложность должна быть O (N * W), когда N = 26 -> худший случай