发动态

没有新消息

更多内容

#福大大架构师每日一题#2021-11-27:给定一个数组arr,长度为N,做出一个结构,可以高效的做如下的查询: 1) i

WiFi

如果N很大,就把数组各个元素地址打个索引,用数组个数为key,实现快速寻址。如果N不大,就没必要建立索引,全表扫描就好了。

1 赞+1
0
评论

0 条评论

不过数组通过寻址公式寻址其实也挺快
21-11-27
赞0
回复

也可以分段打索引,类似于分页
21-11-27
赞0
回复

@2024 职Q 智联招聘

《职Q社区规范》 《资质公示》

合作商务邮箱:sbyh@zhaopin.com.cn

京ICP备17067871号 合字B2-20210134

京公网安备 11010502030147号

人力资源许可证:1101052003273号

网上有害信息举报专区

违法不良信息举报电话:400-885-9898

关爱未成年举报热线:400-885-9898-7

朝阳区人力资源与社会保障局 监督电话: 57596212,65090445