complexidade-de-operacao
Significado de complexidade-de-operacao
Medida da quantidade de recursos computacionais ou tempo necessários para executar uma operação.
Significados de complexidade-de-operacao
substantivo feminino
A quantidade de recursos (tempo, memória, processamento) que uma operação computacional demanda para ser concluída. Geralmente expressa em notação Big O.
"A complexidade de operação para ordenar uma lista de N elementos é O(N log N)."
Formal:
Neutro:
Nota: Termo amplamente utilizado em ciência da computação e análise de algoritmos.
💡 Refere-se à eficiência de um algoritmo ou processo computacional.
Origem da palavra complexidade-de-operacao
Linha do tempo de complexidade-de-operacao
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
Século XVII - O conceito de 'complexidade' surge em discussões filosóficas e científicas, derivado do latim 'complexus' (envolvido, entrelaçado). A ideia de 'operação' remonta a práticas matemáticas e lógicas antigas. A junção dos termos para descrever a dificuldade de uma tarefa computacional é posterior.
Origem
Deriva do latim 'complexus' (envolvido, entrelaçado) e 'operatio' (ação, trabalho).
O termo como unidade conceitual se consolida na ciência da computação a partir de meados do século XX, para quantificar o esforço computacional.
Formalização na Computação
Meados do Século XX - Com o advento da ciência da computação, 'complexidade de operação' (ou 'complexidade computacional') ganha contornos técnicos. Alan Turing e outros pioneiros estabelecem bases teóricas. A notação Big O (O()) é introduzida para descrever a complexidade assintótica.
Medida da quantidade de recursos computacionais ou tempo necessários para executar uma operação.
A história viva das palavras