c++ - 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 中的元素数。