文档摘要

3.4.3 对数空间（L 与 NL）及 NL 完全性 3.4.3 对数空间（L 与 NL）及 NL 完全性 想象一下，你手头只有一张邮票大小的纸张，却要解决一个庞大图形的连通性问题——路径是否存在，却不能随意涂鸦整个地图。这就是对数空间的魅力所在：在输入规模$n$的爆炸式增长面前，仅用$O(\log n)$空间，就能决定某些问题的“是或否”。 会员。《3.4.3 对数空间（L 与 NL）及 NL 完全性》收录于灏天文库文集《可计算性理论与计算复杂性》，提供技术教程、实践指南与问题解决方案，支持在线阅读、全文检索与知识沉淀，助力开发者系统化学习。文档编号30662。

该文档为会员专享，请先登录或注册后再查看

登录 注册

---