Aqui vai uma opinião um pouco impopular: esse é um problema do mercado de tecnologia no Brasil.

As empresas não estão realmente preocupadas se você entende sobre eficiência de código. Fazem processos seletivos que verificam apenas sua capacidade de escrever instruções sequenciais e performance só vira uma prioridade quando os custos de manter um produto ineficiente no ar ficam altos demais.

Já fiz vários processos seletivos na vida e posso contar nos dedos quantos deles exigiam que eu soubesse sobre complexidade, algorítmos, estruturas de dados, etc.

A soluçao para códigos ineficientes quase sempre é escalonar as máquinas e isso tem dois custos: o financeiro (gastar mais com serviços cloud) e o tech (seguir operando e construindo novas soluções em cima de um código legado que vai dar problema no futuro).

Os profissionais são, em geral, moldados pelas demanadas do mercado. Passar a demandar seriamente conhecimentos sobre complexidade de tempo e espaço (como já acontece em outros mercados pelo mundo) parece ser o primeiro passo para construir um ecossistema de tecnologia mais consciente no Brasil.