数组空间复杂度
我有一个问题：
我有一个数组 "S" ，其中包含 n 对象。此外，每个对象都有 m 字段。
我想将其中一些保存在另一个数组中，例如 "Q" 。我想知道这个简单方法的空间复杂度是O(|Q|)？
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
我有一个问题：
我有一个数组 "S" ，其中包含 n 对象。此外，每个对象都有 m 字段。
我想将其中一些保存在另一个数组中，例如 "Q" 。我想知道这个简单方法的空间复杂度是O(|Q|)？
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
接受 或继续使用网站，即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论（2）
S 的大小为
n*sum(sizeofeach(m of n))然后假设您保存 r 对象，其中
rq 的大小为
r*(sum(sizeofeach(r 的 m))The size of S it is
n*sum(sizeofeach(m of n))Then suppose you save r object where
r<nThe size of q it is
r*(sum(sizeofeach(m of r))空间复杂度是存储Q 所需的空间量。令
s为Q 中一个元素的大小，即s = 所有m 个字段的大小。空间复杂度为O(n*s)。如果所有字段的大小都相同，那么您可以说O(n*m)。The space complexity is the amount of space required to store Q. Let
sbe the size of one element in Q, i.e.s = size of all m fields. The space complexity isO(n*s). If all fields are the same constant size then you could sayO(n*m).