空间复杂度怎么算
的有关信息介绍如下：
一般情况下，一个程序在执行时，除了寄存本身所用的指令、常数、变量、和输入数据之外，还需要对数据进行操作的辅助存储空间。算法的空间复杂度就是对其所需辅助空间量级的描述。
算法仅需要借助一个变量t，与问题规模大小 n无关，其空间复杂度为O(1)。
算法需要另外借助一个空间大小为n的辅助数组b，其空间复杂度为O(n)。
空间复杂度怎么算
Simone
发布于 2025-09-20 11:28:32
860 阅读
