std::find_end 作为 Big-O 的复杂性

Question

如何将std::find_end 算法的复杂性表示为 Big-O 表示法？

std::find_end的复杂度定义如下：

最多(last2 - first2) * (last1 - first1 - (last2 - first2) + 1) 相应谓词的应用。

Answer 1

应该是O(M*(N-M))，其中N 是序列1 中的元素数，M 是序列2 中的元素数。