complexidade-computacional
Significado de complexidade-computacional
Medida da quantidade de recursos computacionais (tempo e espaço de memória) necessários para executar um algoritmo.
Significados de complexidade-computacional
💡 Usado para comparar e classificar algoritmos quanto à sua escalabilidade e desempenho.
Origem da palavra complexidade-computacional
Linha do tempo de complexidade-computacional
Uma visão resumida de como esta palavra transita pela História: origem, uso histórico e vida contemporânea.
Origem Conceitual e Etimológica
Meados do século XX — A noção de 'complexidade computacional' emerge com o desenvolvimento da teoria da computação e da ciência da computação. A palavra 'complexidade' deriva do latim 'complexus', que significa 'envolvido', 'abraçado', sugerindo algo intrincado e multifacetado. O termo 'computacional' refere-se à computação, o ato de calcular ou processar informações.
Origem
Derivação do latim 'complexus' (envolvido, intrincado) e 'computatio' (cálculo, ato de computar). Conceito formalizado na teoria da computação.
Formalização Teórica e Entrada na Língua Acadêmica
Décadas de 1960-1970 — O termo 'complexidade computacional' é formalizado em artigos acadêmicos e livros-texto de ciência da computação. Começa a ser amplamente utilizado em pesquisas sobre a eficiência de algoritmos e os limites do que pode ser computado. A entrada na língua portuguesa ocorre principalmente através da tradução de obras estrangeiras e da formação de profissionais na área.
Primeiro Registro
Publicações acadêmicas em ciência da computação, muitas vezes em inglês, com traduções e disseminação posterior em português em livros e artigos científicos.
Medida da quantidade de recursos computacionais (tempo e espaço de memória) necessários para executar um algoritmo.
A história viva das palavras