c++ - Big-O としての std::find_end の複雑さ

Question

std::find_endアルゴリズムの複雑さを Big-O 表記で表すにはどうすればよいですか?

の複雑度はstd::find_end次のように定義されます。

(last2 - first2) * (last1 - first1 - (last2 - first2) + 1) 対応する述語のほとんどのアプリケーション。

Answer 1

ここO(M*(N-M))で、Nはシーケンス 1Mの要素数、 はシーケンス 2 の要素数です。