數字/字符串數組和 object 數組的空間復雜度是否存在差異？

Question

平均一維數組（如：ar = [1, 2, 3.... n]）和對象數組（如：ar = [{name: 'A', id: 1}, ..... {name: ''AN", id: N}]? 另外，如果 object 數組中的每個 object 中有更多屬性，那將如何影響空間復雜度？

Answer 1

如果對象表示恆定空間，則空間復雜度不會改變。 只有一個不同的系數：

例如，一個包含n 個數字的數組占用a + bn空間，其中a是數組開銷：

 [1, 2, 3, 4]

如果數組有帶數字的對象，例如：

 [{x: 1}, {x: 2}, {x: 3}, {x: 4}]

...那么占用空間又是a + cn ，其中c是一個大於前面提到的b的常數。 但這仍然是相同的空間復雜度，即它在數組長度方面是線性的。

如果對象碰巧有 5 個屬性而不是 1 個，這仍然是正確的，......在你的例子中，有一個保留：字符串可以有任意長度，所以如果你有字符串屬性（或 bigint 屬性，或嵌套數組），那么要么您必須同意它們有一個固定的最大長度，或者將該維度作為確定空間復雜度的第二個變量。