代码之家  ›  专栏  ›  技术社区  ›  Lukas Å alkauskas

为什么SortedDictionary<>中的查找比Dictionary<>中的查找慢?

algorithm .net
  •  4
  • Lukas Å alkauskas  · 技术社区  · 16 年前

    作为人类,我一直认为在排序的东西中查找比在未排序的东西中查找要快。

    但是看看这个 http://dotnetperls.com/sorteddictionary 我可以说我错了。

    也许有人能解释为什么会这样?

    1 回复  |  直到 16 年前
        1
  •  13
  •   Martin Beckett    16 年前

    未排序字典可能是散列图,因此查找几乎是O(1),假设没有太多冲突,而排序列表中的查找是最佳情况O(log n)

    推荐文章
    Matthew Thomas  ·  在每个决策中给出多个选择的所有可能的决策路径/结果
    1 年前
    feasega  ·  聚合物模拟-2个节点之间的最短路线,适用于所有节点
    1 年前
    Alisa Petrova  ·  在有向图中更改一对顶点以创建循环
    1 年前
    Matvey Androsyuk  ·  如何使用React在树结构中呈现我的组件,就像IDE中的默认文件结构一样
    1 年前
    Pengcheng  ·  这个简单的递归函数的输出是什么?你能详细解释一下吗?
    1 年前
    b39b332d  ·  使用C++标准库实现高效间隔存储
    1 年前
    Paul C  ·  在维基百科上,将二叉搜索树转换为排序链表的算法是否存在错误?
    1 年前
    ABGR  ·  二叉树的直径——当最长路径不通过根时的失败案例
    1 年前
    SHUBHAM KUMAR  ·  这两个是否完全相同-->“下限(股份有限公司rbegin(),股份有限公司rend(),i,更大<int>())”和“下限(dec.begin(
    1 年前
    EpicAshman  ·  数独棋盘程序中同一列和同一行出现两次的数字
    1 年前
    关于   移动版
    代码之家 - 一站式码农服务社区
    沪ICP备11025650号