- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 浅谈哈希算法 ACM
前言趁着还没忘记录一下吧????原文链接：点击我在博客中浏览效果更佳哦哈希能干些啥？学一个新算法首先一定要知道学这个能干些啥对吧，我们是为了用某个东西而去学这个东西而不是盲目目的的学，现在假如给你两段字符串让你去比较他们是否相同，如果暴力做法就是从头到尾扫一遍，都相同则相同，复杂度为O(N)，假如数据量非常大，而且字符串长度很大，现在题目就变成了给你n个字符串，现在又给你t个字符串问你每一个字符串是否在这n个字符串中，平常做法时间复杂度O(t*t个字符串每一个字符串长度*n)，若用哈希预处理时间
2020-08-16 23:46:58
660
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人