Здравствуйте, Pzz, Вы писали:

Pzz>Да еще к тому же сложность O(n), что вообще шикарно. Могла бы быть O(n^2), например.

Тэорэтики.
На практике, этот код может быть медленнее на порядки.