2019年10月20日
meet in the middle 折半搜索 刷题记录
摘要： 复杂度分析 假设本来是n层，本来复杂度是O（2^n），如果meet in middle那就是n/2层，那复杂度变为O（ 2^(n/2) ），跟原来的复杂度相比就相当于开了个方 比如如果n=40那爆搜2^40肯定T飞，那用meet in middle的话就是2^20就可做了。 洛谷P2962 [USA 阅读全文
posted @ 2019-10-20 12:57 连昵称都不能重复 阅读(200) 评论(0) 推荐(0) 编辑