weixin_44157923的博客

原创 9月5号算法心得——哈希表

哈希表就是一个数组，通常可以让算法的时间复杂度降一个n，例如O(n^2)->O(n)。哈希表（Hash table）的初衷是为了将关键字值 (key - value) 映射到数组中的某个位置，这样就能够通过数组下标访问该数据，省去了遍历整个数据结构的过程，从而提高了数据的查找速度，插入、查找的平均期望时间复杂度是 O(1) 的。