I graduated 10 years ago, and I don't feel like my degree benefits me much other than marginally in reputation.

I learned more practical skills from free online classes and tutorials than I did from my entire university program, and I can think of maybe a handful of times I've thought about complexity analysis. But I've also entirely avoided whiteboard interviews, so perhaps myself and prospective employers have selected for my weakness in academic computer science concepts.