我们认为二维数组的指针在空间复杂度中的大小是多少？

Question

这是我的算法书中给出的代码。我们需要计算它的空间复杂度。

这是给出的答案-

空间复杂度是S=C+Sp，在这种情况下Sp为零，因为代码独立于n。 但我想计算代码的 C 部分，在这种情况下，考虑到 a,x,n,0 and -1.，它将是 5*2bytes=10 bytes

所以我的问题是，如果 a 是 2d 矩阵，C 将是什么，我们是否将其视为 2 bytes 仅在 1d 数组的情况下，还是将其视为 4 个字节？

Answer 1

自八十年代中期以来，指针和整数不再是 16 位，所以我想知道你的 2 个字节是什么意思。

另外请注意，您对空间的计算有点奇怪。你不计算变量 i，但你计算文字常量，它们通常在汇编代码中显示为直接参数。

无论如何，在 32 位机器上，所有地址（和指针）都用 4 个字节表示，数组维度的额外计算由编译器执行并硬编码到程序集中。

在 64 位机器上，每个指针计算 8 个字节，每个 int 计算 4 个字节。