Start browsing the tree of complexity facts:

Complexity of the empty string

(Due to web traffic issues, please contact me if you would like to browse the complexity tree and are unable to!)