Loading

10 2021 档案

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