10 2021 档案

浅谈折半搜索

摘要：折半搜索（又称meet in the middle），顾名思义，就是将原有的数据分成两部分分别进行搜索，最后在中间合并的算法。设对

n

$n$ 的大小进行搜索所需要的时间复杂度为

O (f (n))

$O(f(n))$ ，合并时间复杂度为

O (g (n))

$O(g(n))$ ，那么折半搜索所需要的时间复杂度就为 $O(2f(n/2)+g(n 阅读全文

posted @ 2021-10-05 22:29 pjykk 阅读(1521) 评论(0) 推荐(2) 编辑