Índice:
- Definição - O que significa Complexidade Computacional?
- Techopedia explica complexidade computacional
Definição - O que significa Complexidade Computacional?
A complexidade computacional é um conceito de ciência da computação que se concentra na quantidade de recursos computacionais necessários para tipos específicos de tarefas. Na teoria da complexidade computacional, os pesquisadores avaliam os tipos de recursos necessários para um determinado tipo ou classe de tarefa, a fim de classificar diferentes tipos de tarefas em vários níveis de complexidade.
Techopedia explica complexidade computacional
Embora a complexidade computacional seja, de certa forma, semelhante à análise de algoritmos, é essencialmente seu próprio ramo da teoria matemática. Alguns pensam nessa abordagem como uma medida de quanto trabalho seria necessário para resolver um problema específico ou para realizar uma tarefa específica. Diferentes tipos de analistas usam a pesquisa de complexidade computacional para descobrir quais partes de uma tarefa podem ser mais difíceis para um sistema de computação ou para descobrir como concluir com mais eficiência algum projeto. Embora alguns desenvolvedores possam considerar a complexidade computacional irrelevante para o trabalho deles, outros apontam que a alteração bem-sucedida de tarefas ou algoritmos de uma classe de complexidade mais alta para uma classe de complexidade mais baixa pode fazê-los funcionar muito melhor. Programadores e desenvolvedores que usam a teoria da complexidade computacional em itens como loops aninhados, árvores lógicas ou outros tipos de ritmos podem criar sistemas mais eficientes com uma melhor compreensão de como criar processos que consomem menos recursos.
