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

N>Всё равно остаётся O(N), хоть и криво.
А почему O(N)? Сначала пройтись по массиву, потом создать список и заново пройтись, но уже по списку.