I wouldn't say "considerably" for most pages. From what I've read, complex CSS selectors won't have much of an appreciable impact on your average site/page.
Pseudo classes are very slow. Take a look at the bottom of the table he had using more complex attributes. The bottom line is that when we don't know how many elements are going to be cycled, it's a good practice to think in terms of worst case scenario.