zoukankan      html  css  js  c++  java
  • 关于哈希的浅谈

    我们都知道python的字典是由key,value组成的呢。你应该也听过,字典找某一个值的速度很快,那么为什么呢?

    就是因为字典里面运用了“哈希”这种技术。那么到底什么是哈希呢?

    {这里做一个限定, 我们只讨论查找这单一功能的实现中哈希的运用,并不像扯到加密和保证文件完整性的机制,恩恩就这样}

    这里为了解释什么事哈希,我要做一个非常不严禁的比喻

    我们都用过360吧,在访问”某些“网页的时候,那个是不是会报出提醒xxxx。那我们可以猜到,他内部是一定有一个表格上面吧所有不合格的网址都记录在上面了。那么加入上面有一亿个这样的域名,那么大多数情况下都要比较好多次,那么我们可以把这些网址标记起来 我们可以用特点的算法把他们区分出不同的标记。然后把这些存放到数组中,那么想要知道我们的元素是否在这个集合里,直接先把你访问的域名算成标记,然后看标记在不在存放标记的数组中。即可。{你可能会说这个跟没做哈希有什么区别--先去看下我关于list的帖子 Ps:这里用python的数组,的确是符合情况的,如果。。。。LOL

    那么这里哈希的复杂度是多少呢---它竟然是常熟级的。。。

    但是从文中我们知道其实这是一种用空间换时间的做法。实际是空间消耗所带了的弊端,远远掩盖不了 它在性能方面带来的优势,于是你懂的。。。

  • 相关阅读:
    2014 HDU多校弟九场I题 不会DP也能水出来的简单DP题
    POJ 2208 Pyramids 欧拉四面体
    BNU 4067 求圆并
    POJ 3675 Telescope 简单多边形和圆的面积交
    POJ 2451 Uyuw's Concert(半平面交nlgn)
    [置顶] 程序员期望月薪那些事儿
    一、转正的那些事儿
    鼓膜内陷(听别人说话还震动)
    程序员的职场潜意识Top10
    年过40岁的雷军致已逝去的青春!
  • 原文地址:https://www.cnblogs.com/nerdlerss/p/5636408.html
Copyright © 2011-2022 走看看