总结博主“动画讲编程”视频中的内容,链接如下:
看动画,5分钟学会最经典的数据结构哈希表,C语言手写实现,不要错过呀_哔哩哔哩_bilibili
以一个例子进入:
程序要求:从包含n个整数的数组a中查找整数key,存在返回1,不存在返回0.
使用这个方法,有一个问题,就是效率太低,这里引入时间复杂度的概念,什么是时间复杂度?
上例中,如果数组元素个数是n个,那么每次查询的次数就是n次。成为空间复杂度On
进一步,如果查询的是n次,那么这个空间负责度就是
那有没有办法可以提高效率,减少时间复杂度,这个时候就可以用哈希表
哈希表可以将 降为On。
例2
未完待续~20211009



