标准::find_end的复杂性为大O
Complexity of std::find_end as 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 中的元素数。
相关文章：
- 来自 std：：list 的迭代器 .end() 按预期返回"0xcdcdcdcdcdcdcdcd"但 .begin()
- std：：map<struct，struct>：：find 找不到匹配项，但是如果我循环通过 begin() 到 end()，我在那里看到匹配项
- 具有未知值时的时间复杂性
- 关联容器的下界复杂性:成员函数与非成员函数
- 使用堆查找第K个最大元素的时间复杂性
- 并行标准::复制复杂性
- 特定算法的复杂性与 3 for?
- C++ 字符串类擦除成员函数的时空复杂性
- 反转依赖于 end(） 的迭代器
- std：：multimap<std：：chrono：：milliseconds， T>：：rbegin 在 MSVS-13 中指向 end()？
- 在C++中使用 Catch 测试框架编译错误"error: expected ';' at end of declaration list"
- remove(str.begin()， str.end()， );无法正常工作(我正在使用视觉工作室 2012)
- 在 ifcondition al中 find(） C++ STL 中的 == a.end(） 有什么用?
- 野牛/yacc 解析器在不被空格分隔时跳过 grammer - "unexpected $end"
- "错误 C0000:语法错误，令牌"<EOF>"处出现意外$end，并且不确定
- 了解向量中的 .begin 和 .end
- 如何实现链表的 end(）?
- 使用 map.end(） 访问 map 的最后一个元素
- 递归函数 c++ 的复杂性
- 对向量调用.end(）的复杂性是多少
