Complexity for finite factors of infinite