Niedawno poproszono mnie o utworzenie programu, aby znaleźć najlepsze dopasowania we fragmencie tekstu. Z powodzeniem napisałem ten program, ale mam pytanie dotyczące jego złożoności czasowej.

Problem jest zdefiniowany następująco.

biorąc pod uwagę zapytanie, znajdź wystąpienia słów zapytania w dokumencie i wyróżnij najlepsze tokeny.

Czas, który zajmuje mój program

O (m + n + p)

tutaj

m = długość dokumentu w znakach

n = długość zapytania w znakach

p = liczba całkowitych dopasowań w dokumencie

W tym przypadku największym terminem będzie zawsze „m”, ponieważ w większości przypadków dokumenty będą większe niż samo zapytanie.

Czy mogę bezpiecznie wywnioskować, że złożoność mojego programu to O (m)?