Eficiência algorítmica

A eficiência algorítmica é uma medida de quão bem um algoritmo executa sua tarefa em relação ao uso de recursos. Um algoritmo eficiente executa uma quantidade máxima de trabalho usando a menor quantidade de recursos, como tempo, armazenamento, memória ou energia. A eficiência algorítmica pode ser medida em termos de complexidade de tempo e complexidade de espaço. Na ciência da computação, a noção de um algoritmo eficiente é frequentemente comparada ao "melhor" ou "ótimo" algoritmo.

A complexidade de tempo é uma medida de quanto tempo um algoritmo leva para concluir sua tarefa em relação ao tamanho de sua entrada. Um algoritmo com complexidade de tempo O(n) significa que ele leva um tempo linear para ser concluído, em que n é o tamanho da entrada. Um algoritmo com complexidade de tempo O(n^2) leva um tempo quadrático para ser computado.

A complexidade do espaço é uma medida da quantidade de memória que um algoritmo consome. Os critérios de memória para a complexidade de espaço incluem a complexidade de espaço total (memória total usada no final da execução do algoritmo), a complexidade de espaço de trabalho (memória máxima usada em um determinado período da execução do algoritmo) e a complexidade de espaço auxiliar (espaço exigido pelo algoritmo para seu funcionamento incorreto). Assim como a complexidade de tempo, a complexidade de espaço também é expressa na notação Big O.

Os algoritmos mais eficientes são aqueles que fazem o melhor uso do espaço e do tempo alocados para cada tarefa. Isso significa que um algoritmo com baixa complexidade de tempo e espaço superará um algoritmo com alta complexidade de tempo e espaço para uma determinada tarefa. A eficiência algorítmica é um fator importante na avaliação do desempenho de um programa ou aplicativo.