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

前端之家收集整理的这篇文章主要介绍了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

猜你在找的C&C++相关文章