return 类型会影响 space 复杂度吗?
Does return type affect on the space complexity?
当找到给定代码示例的 space 复杂度时,函数的 return 类型会影响 space 复杂度吗?
假设 int
的大小为 2 bytes
,float
的大小为 4 bytes
。以下代码示例的 space 复杂度是多少?
int area(int height, float width) {
return height * width;
}
Auxiliary Space
是算法使用的额外 space 或临时 space。
算法的 Space Complexity
是算法相对于输入大小的总 space。 Space 复杂性包括输入使用的辅助 space 和 space。
所以,答案是肯定的。 return类型在考虑space复杂度的同时也被考虑在内。
当找到给定代码示例的 space 复杂度时,函数的 return 类型会影响 space 复杂度吗?
假设 int
的大小为 2 bytes
,float
的大小为 4 bytes
。以下代码示例的 space 复杂度是多少?
int area(int height, float width) {
return height * width;
}
Auxiliary Space
是算法使用的额外 space 或临时 space。
Space Complexity
是算法相对于输入大小的总 space。 Space 复杂性包括输入使用的辅助 space 和 space。
所以,答案是肯定的。 return类型在考虑space复杂度的同时也被考虑在内。