Quando o algoritmo processa poucos dados, porém pode ser muito pior conforme o dado cresce. A Análise de complexidade nos permite medir o quão rápido um programa executa suas computações. Um algoritmo bem programado executa bem o trabalho que é esperado.
Olá Ingrid, tudo bem? Espero que sim!
A análise da complexidade do algoritmo é importante para identificarmos se o tempo de execução e utilização dos recursos computacionais ultrapassam o limite que desejamos para o problema que queremos resolver.
Mas uma parte crucial para verificar se o algoritmo está se saindo bem é checar as métricas de avaliação como a acurácia por exemplo. Podemos comparar os resultados com outros modelos, como o modelo de base.
Bons estudos!