Go-go dancing 1960s-era clubgoers wore miniskirts and knee-high, high-heeled boots, which eventually came to be called go-go boots. Night club promoters in the mid‑1960s then conceived the idea of hiring women dressed in these outfits to entertain patrons. The term "go-go" derives from the phrase "go-go-go" for a high-energy person, and was influenced by the French expression "à gogo", meaning "in abundance, galore", which is in turn derived from the ancient French word "la gogue" for "joy, happiness". On 19 June 1964, Carol Doda began go-go dancing topless at the Condor Club on Broadway and Columbus in the North Beach neighborhood of
Lyndon word of the words in the sequence, then the next word after "w" can be found by the following steps: The worst-case time to generate the successor of a word "w" by this procedure is O("n"). 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. Therefore, the sequence of all Lyndon words