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