complexidade quadrática

Medida de desempenho de algoritmos indicada pela notação O(n²). Ela descreve situações onde o tempo de execução ou o uso de memória crescem em proporção ao quadrado do tamanho dos dados de entrada (n).

Para cada palavra numa frase, os processadores artificiais de linguagem confrontam todas as outras. Quanto maior a frase, maior o gasto de energia em processá-la.

Deixe um comentário