I don’t think this is a very controversial take, and I’m not arguing against the value of a CS degree. You just can’t assume that someone knows even foundational topics because they have one.
A non-CS grad is much less likely to have. They may not even have a concept that estimating algorithmic complexity is even possible. They may have zero understanding why a massively nested loop structure is slow.