前端之家收集整理的这篇文章主要介绍了
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中元素的
数量,M是序列2中元素的
数量.
原文链接:https://www.f2er.com/c/118152.html