关于Hash
  • 板块学术版
  • 楼主Masna_Kimoyo
  • 当前回复17
  • 已保存回复17
  • 发布时间2021/8/17 08:42
  • 上次更新2023/11/4 10:24:02
查看原帖
关于Hash
199459
Masna_Kimoyo楼主2021/8/17 08:42

这个算法有些性质突然记不清了

可以在处理完hash数组后用 O(1)O(1) 的时间知道一段区间是否是当前所求字符串吗

比如现在主串为 abcdef ,处理完hash后,现在要判断是否有 bcd ,此时可以用 O(1)O(1) 的时间处理出来吗

2021/8/17 08:42
加载中...