关于BSGS算法
  • 板块学术版
  • 楼主tamamocross
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/7/13 15:05
  • 上次更新2023/11/3 10:06:45
查看原帖
关于BSGS算法
754444
tamamocross楼主2023/7/13 15:05

请问BSGS算法是不是一种双向搜索?(或者说Meet-in the-Middle)

论证如下: BSGS算法的时间复杂度较暴力解法开了个根号,双搜相比暴力搜索也开了个根号。

BSGS使用容器储存搜索结果,双搜也是。

2023/7/13 15:05
加载中...