Loading

2021年10月5日
浅谈折半搜索
摘要： 折半搜索（又称meet in the middle），顾名思义，就是将原有的数据分成两部分分别进行搜索，最后在中间合并的算法。 设对 $n$ 的大小进行搜索所需要的时间复杂度为 $O(f(n))$，合并时间复杂度为 $O(g(n))$，那么折半搜索所需要的时间复杂度就为 $O(2f(n/2)+g(n 阅读全文
posted @ 2021-10-05 22:29 pjykk 阅读(1378) 评论(0) 推荐(1) 编辑