7

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

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

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

4

1 に答える 1

5

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

于 2012-11-14T01:05:23.883 に答える