この アルゴリズム の 空間 計算 量 は O ( n ) です 。