Сложность std :: find_end как Big-O
Как я могу представить сложность std::find_end алгоритм как обозначение Big-O?
Сложность std::find_end определяется следующим образом:
В большинстве
(last2 - first2) * (last1 - first1 - (last2 - first2) + 1)
приложения соответствующего предиката.
Решение
Это было бы O(M*(N-M)), где N число элементов в последовательности 1, и M количество элементов в последовательности 2.
Другие решения
Других решений пока нет …