Złożoność std :: find_end jako Big-O

Question

Jak mogę przedstawić złożoność algorytmu std::find_end jako zapisu Big-O?

Złożoność std::find_end jest zdefiniowany w następujący sposób:

W większości (last2 - first2) * (last1 - first1 - (last2 - first2) + 1) zastosowania odpowiedniego predykatu.

Answer 1

Byłoby O(M*(N-M)) gdzie N jest liczba elementów w sekwencji 1, a M jest liczba elementów w sekwencji 2.