哈希的原理

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

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

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

原文地址:https://www.cnblogs.com/xiongji/p/3641414.html