Sobre esse assunto, já escrevi com mais detalhes aqui, mas vale citar um trecho relevante:

Complexidade de algoritmos é uma daquelas coisas que vc só percebe que faz diferença quando vc conhece. Quem não conhece não vai perceber, na verdade sequer vai chegar a conceber que aquilo pode fazer alguma diferença. Exagerando um pouco, é como se o Tarzan dissesse que pode ir de cipó pra qualquer lugar e isso é o suficiente, pois ele não conhece nenhum outro meio de transporte, e portanto não consegue nem imaginar que há como ir mais rápido.

E complementando o que já disseram, isso é fundamento (conhecimento básico, e não avançado). É importante pelo menos ter uma noção. Uma "vantagem" é que hoje o nível está tão baixo, e o desprezo pelos fundamentos é tão grande, que só de saber um pouco sobre o assunto já te deixa acima da média...