栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

C语言-哈希表

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

C语言-哈希表

总结博主“动画讲编程”视频中的内容,链接如下:

看动画,5分钟学会最经典的数据结构哈希表,C语言手写实现,不要错过呀_哔哩哔哩_bilibili

 以一个例子进入:

程序要求:从包含n个整数的数组a中查找整数key,存在返回1,不存在返回0.

使用这个方法,有一个问题,就是效率太低,这里引入时间复杂度的概念,什么是时间复杂度?

上例中,如果数组元素个数是n个,那么每次查询的次数就是n次。成为空间复杂度On

进一步,如果查询的是n次,那么这个空间负责度就是 

 

那有没有办法可以提高效率,减少时间复杂度,这个时候就可以用哈希表

哈希表可以将 降为On。

例2

 

 

 

未完待续~20211009 

 

 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/306117.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号