The overall complexity of the Kleene star is defined by the complexity
of its subject, a,
multiplied by the number of repetitions. The complexity of the Kleene
star itself is O(N), where N is the number successful repetitions.