8 вопросов
-
middle quiz Какой из следующих алгоритмов поиска подстроки имеет наихудшую временную сложность в случае, если текст и паттерн состоят из одинаковых символов, и почему?
-
middle quiz Какой из следующих подходов к поиску подстроки может быть наиболее эффективен при поиске в тексте, где паттерны имеют общие префиксы и поисковые запросы часто …
-
middle quiz Какой из следующих факторов может привести к **деградации алгоритма Бойера-Мура** до O(n * m) в худшем случае?
-
middle quiz Какой из следующих алгоритмов поиска подстроки **не использует хэширование**?
-
middle quiz Какой из следующих алгоритмов может быть **наиболее эффективным при поиске в очень большом тексте**, где паттерн имеет **длину 1000 символов**?
-
middle quiz Какой из следующих алгоритмов **не требует предварительной обработки паттерна**?
-
middle quiz Какой из следующих алгоритмов **наиболее чувствителен к коллизиям**?
-
middle quiz Какой из следующих алгоритмов **наиболее предсказуем по времени**?