c – std :: find_end作为Big-O的复杂性

概述如何将std :: find_end算法的复杂性表示为Big-O表示法？ std :: find_end的复杂性定义如下： At most (last2 - first2) * (last1 - first1 - (last2 - first2) + 1) applications of the corresponding predicate. 它将是O(M *(N-M)),其中N是序列1中元素的 如何将std :: find_end算法的复杂性表示为Big-O表示法？

std :: find_end的复杂性定义如下：

At most (last2 - first2) * (last1 - first1 - (last2 - first2) + 1)
applications of the corresponding predicate.

解决方法 它将是O(M *(N-M)),其中N是序列1中元素的数量,M是序列2中元素的数量. 总结

以上是内存溢出为你收集整理的c – std :: find_end作为Big-O的复杂性全部内容，希望文章能够帮你解决c – std :: find_end作为Big-O的复杂性所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。