Meet In The Middle 折半搜索
将需要搜索的数据集分成两部分，在两部分用\(f(n / 2)\)的时间复杂度分别搜索，之后用\(g(n)\)的时间复杂度合并。
如果\(g(n)\)和\(f(n / 2)\)同级，那么解决问题的时间复杂度就能折半。
搜索学习笔记
发布时间 2023-06-29 10:11:40作者: ResurrectionTX
将需要搜索的数据集分成两部分，在两部分用\(f(n / 2)\)的时间复杂度分别搜索，之后用\(g(n)\)的时间复杂度合并。
如果\(g(n)\)和\(f(n / 2)\)同级，那么解决问题的时间复杂度就能折半。