- 博客(1)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
原创 浅谈哈希表与其映射函数(哈希函数)
哈希表又称散列表,通过把关键字key映射到数组中的一个位置来访问记录。映射过程通过函数实现,而这个函数就叫哈希函数,存放关键字的数组称为散列表。哈希表结构前面说了,关键字是存放在数组中的,所以哈希表的结构其实就是一个数组,为什么要采用数组来作为哈希表的数据结构呢?这里我不得不说数组的一些特性。 数组的时间复杂度是O(1),这里说的时间复杂度是访问复杂度,不是遍历复杂度。计算机内存...
2018-03-22 14:30:42 5748
php语法问题,大佬来看看
2018-11-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人