Какой зависимостью описывается функция вычислительной сложности алгоритма прямого поиска в тексте по образцу в худшем случае?

  • f(n)=ϴ(n)
  • f(n)=ϴ(n2)
  • f(n, m)=ϴ(log(n*m))
  • f(n, m)=ϴ(log(n+m))
Для просмотра статистики ответов нужно залогиниться.