哈希的原理

一旦使用到哈希表时间复杂度就为O(1),为啥呢?

  因为哈希的数据结构是数组,数组可以直接通过下标定位。可是数组的下标不是数字吗?还有为啥数组的时间复杂度就是O(1)呢?

    有人说是直接定位,理解起来就是有个函数可以通过这个KEY直接返回给你这个值的指针。有机会深究下。

posted @ 2014-04-02 19:49  我就是熊吉  阅读(159)  评论(0编辑  收藏  举报