10 2021 档案
摘要:折半搜索(又称meet in the middle),顾名思义,就是将原有的数据分成两部分分别进行搜索,最后在中间合并的算法。 设对 $n$ 的大小进行搜索所需要的时间复杂度为 $O(f(n))$,合并时间复杂度为 $O(g(n))$,那么折半搜索所需要的时间复杂度就为 $O(2f(n/2)+g(n
阅读全文
摘要:本博文已废弃,不建议参考其中的任何内容 博文保留下来的唯一原因是防止指向这里的链接挂掉(但是真的有人会看我以前写的没用内容吗) 新的,质量大概远高于这里的个人笔记网页(链接可能需要上网) https://mdnotes-leq.vercel.app/ 以后可能会改用 https://pjykk.gi
阅读全文

浙公网安备 33010602011771号