C does help with the C that is often conveniently omitted in the big O notation. That matters just as much as the algorithmic complexity - both need to be reasonable or the software will be slow. No one ever claimed C affects algorithmic complexity.