C 返回类型对空间复杂度有影响吗?

C 返回类型对空间复杂度有影响吗?,c,algorithm,complexity-theory,space-complexity,C,Algorithm,Complexity Theory,Space Complexity,在查找给定代码样本的空间复杂度时,函数的返回类型是否会影响空间复杂度? 假设int的大小为2字节,float的大小为4字节。以下代码示例的空间复杂度是多少 int area(int height, float width) { return height * width; } 辅助空间是算法使用的额外空间或临时空间 算法的空间复杂度是算法相对于输入大小占用的总空间。空间复杂性包括辅助空间和输入使用的空间 因此,答案是肯定的。在考虑空间复杂度时,还应考虑返回类型。函数的空间复杂度应为常数

在查找给定代码样本的空间复杂度时,函数的返回类型是否会影响空间复杂度? 假设int的大小为2字节,float的大小为4字节。以下代码示例的空间复杂度是多少

int area(int height, float width) {
    return height * width;
}
辅助空间是算法使用的额外空间或临时空间

算法的空间复杂度是算法相对于输入大小占用的总空间。空间复杂性包括辅助空间和输入使用的空间


因此,答案是肯定的。在考虑空间复杂度时,还应考虑返回类型。

函数的空间复杂度应为常数,即O1,因为在计算复杂度时不应考虑存储基本上是输入的参数

在我看来,复杂性更多的是关于您在输入上做了多少工作以达到所需的输出