Meet In The Middle 折半搜索
将需要搜索的数据集分成两部分，在两部分用\(f(n / 2)\)的时间复杂度分别搜索，之后用\(g(n)\)的时间复杂度合并。
如果\(g(n)\)和\(f(n / 2)\)同级，那么解决问题的时间复杂度就能折半。
标签：折半,复杂度,笔记,学习,Middle,搜索,时间 From： https://www.cnblogs.com/Resurrection/p/17513284.html
将需要搜索的数据集分成两部分，在两部分用\(f(n / 2)\)的时间复杂度分别搜索，之后用\(g(n)\)的时间复杂度合并。
如果\(g(n)\)和\(f(n / 2)\)同级，那么解决问题的时间复杂度就能折半。
标签：折半,复杂度,笔记,学习,Middle,搜索,时间 From： https://www.cnblogs.com/Resurrection/p/17513284.html