打赏

相关文章

【算法分析与设计】第43篇:空间复杂度类与Savitch定理

在前面的篇章中,我们的注意力几乎全部集中在时间效率上:算法运行需要多少步?问题的固有难度是否可以用多项式时间刻画?然而,算法消耗的另一种资源——内存空间——同样有其独立的复杂度理论体系。更关键的是&#xff0…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部