std::find_end的复杂度是多少？（Big-O）

Question

7

如何将 std::find_end 算法的复杂度表示为大O符号?

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

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

- hotwatermorning

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Sergey Kalinichenko · Accepted Answer

这个复杂度为 O(M*(N-M))，其中 N 表示序列1中元素的数量，M 表示序列2中元素的数量。