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

    for (int i = 0; i for (int k = 0; k // здесь мы можем выйти из внутреннего цикла for или внешнего цикла for с некоторыми условиями
    }
    }

Мой вопрос в том, что, поскольку максимальный размер массива алфавитов char составляет всего 26 (min = 1), это временная сложность O (26 * W), которая равна O (W), или все еще O (A * W)?

0
venba 18 Июн 2020 в 20:44

1 ответ

Лучший ответ

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

1
Nathan Barel 18 Июн 2020 в 20:08