Tendrá, naturalmente, una complejidad de O(n).