娱乐3的答案

书上说的O(N)是时间复杂性，我们在说空间复杂性，哈哈哈哈。