2023年9月18日
折半搜索
摘要： 简介： \(\mathbf{meet}\) \(\mathbf{in}\) \(\mathbf{the}\) \(\mathbf{middle}\) 是一种特殊的搜索技巧，利用了“折半”这种思想，先分别搜出两半子问题的答案，再利用总问题与子问题之间的关系进行合并，得出答案。 关于时间复杂度： 原问题 阅读全文
posted @ 2023-09-18 18:05 Melting_Pot 阅读(52) 评论(1) 推荐(3) 编辑