Yes? But to replace O(2n) with O(n), you only need that it's a subset.