✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Let T be a text of length
n and
P a pattern of length
m . The worst case time complexity of the naive algorithm is
O(n+m) .