However, if the words being generated are stored in an array of length n, and the construction of x from w is performed by adding symbols onto the end of w rather than by making a new copy of w, then the average time to generate the successor of w (assuming each word is equally likely) is constant.
Men om man lagrar de producerade orden i en array med längden n och konstruktionen av x från w genomförs genom att lägga till tecken till slutet av w snarare än att göra en ny kopia av w, så är medeltiden för att generera efterföljaren till w (om vi antar att varje ord är lika troligt) konstant.