I mean, if I am developing an app for millions of users - I would hope there is at least 1 engineer on the team that understands O(n) vs O(n^2).

If the app is for 10 users or for the other 75% of employees, may be less important...