pro.algorithms
Никто ещё не сказал ключевое слово "бинарный поиск"?
8 ответов
Vladislav
🇺🇸🚜
Автор вопроса
а есть решение за O(n)? (наверное есть, но сходу не придумывается)
а есть решение за O(n)? (наверное есть, но сходу н...
выше кидал — O(n + m) tc, O(m) sc
Vladislav
🇺🇸🚜
Автор вопроса
выше кидал — O(n + m) tc, O(m) sc
или так, да
а есть решение за O(n)? (наверное есть, но сходу н...
https://leetcode.com/problems/maximum-repeating-substring/submissions/972916087/ Не знаю, как сложность подсчитать.
https://leetcode.com/problems/maximum-repeating-su...
По идее O(N * сколько в каждой позиции трекается соответствий) вот сколько их может быть не могу подсчитать.
По идее O(N * сколько в каждой позиции трекается с...
С этим: "aaaaaaaaaaaaaa" "aaaaa" очевидно? Значит, O(m*n)
С этим: "aaaaaaaaaaaaaa" "aaaaa" очевидно? Значит,...
Да, похуже бинпоиска получается
Похожие вопросы
Обсуждают сегодня