Какой зависимостью описывается функция вычислительной сложности алгоритма поиска в тексте по образцу методом Бойера-Мура в лучшем случае?
- f(n)=ϴ(n)
- f(n, m)=ϴ(log(n*m))
- f(n, m)=ϴ(log(n+m))
- f(n, m)=ϴ(log(n/m))
Для просмотра статистики ответов нужно
войти.