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

Question

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

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

At most (last2 - first2) * (last1 - first1 - (last2 - first2) + 1) applications of the corresponding predicate.

Answer 1

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