> the argument that a CS degree makes one more likely to understand big O

This is 101-level content at most institutions. If you manage to graduate without understanding it, you are a magician or some kind of con man savant.