美文网首页
随便说说

随便说说

作者: 哲哲哥 | 来源:发表于2017-10-27 19:40 被阅读0次
    1.jpg

    这是一个算法的数量级的对比

    hash存储的插入删除查找都是O(1)
    数组存储的插入是O(n) 查找是O(1) 删除是O(n)
    平衡二叉搜索树插入删除查找都是(logn)
    但是用hash表存储是使得数据失去了顺序性,比如查找最大值,最小值等。

    相关文章

      网友评论

          本文标题:随便说说

          本文链接:https://www.haomeiwen.com/subject/jaydpxtx.html