s complexity