Std :: find_end'in Karmaşıklık olarak büyüklüğü 0-

Question

Big-O notasyonu olarak std::find_end algoritmasının karmaşıklığını nasıl temsil edebilirim? aşağıdaki gibi

std::find_end karmaşıklığı tanımlanır:

karşılık gelen yüklem en (last2 - first2) * (last1 - first1 - (last2 - first2) + 1) uygulamalarda kullanılır.

Bu N dizisi 1 'de elemanların sayısı O(M*(N-M)), ve M olur

Answer 1

sırayla elemanların sayısı 2.