代码之家  ›  专栏  ›  技术社区  ›  Naveen

内存使用对算法复杂性的影响

complexity-theory stl c++
  •  4
  • Naveen  · 技术社区  · 15 年前

    1 回复  |  直到 15 年前
        1
  •  12
  •   Martin v. Löwis    15 年前

    查看gcc的STL,您会发现 inplace_merge 在里面 stl_algo.h . 这是合并排序的传统合并实现,使用与输入大小相同的缓冲区,使用O(N)。此缓冲区是通过 _Temporary_buffer 从…起 stl_tempbuf.h get_temporary_buffer ,最终调用新的。如果抛出异常,异常会被捕获,缓冲区为空-这就是“内存不足”的情况。在这种情况下,合并与 __merge_without_buffer

    推荐文章
    Suhail Gupta  ·  在排序阵列中查找目标范围的时间复杂度-此解在最坏情况下是否为O(N)?
    2 年前
    Liana78  ·  查找和最小化合并排序算法运行时分析
    6 年前
    Lamaman  ·  素数算法的复杂度是多少?
    6 年前
    irish Senthil  ·  声明变量是否对大O表示法有效?
    6 年前
    shir k  ·  大阵列中1的θ
    6 年前
    Monk  ·  为什么大Oh不总是算法的最坏情况分析?
    6 年前
    Faisal Alzahrani  ·  用Java计算程序的Big-O
    6 年前
    Dazcii  ·  如何找到3个嵌套循环的复杂性
    6 年前
    svaerth  ·  使用巨型哈希表在多项式时间内求解数独
    6 年前
    shinwari_afg  ·  使用大Oh分析while(key<=N*N)循环的复杂性
    6 年前
    关于   移动版
    代码之家 - 一站式码农服务社区
    沪ICP备11025650号