[enedil]

It's a subset, but also a superset.

[thaumasiotes]

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

[enedil]

You have your point.