Introdução à Complexidade de Algoritmos - SlidesGo

Prévia do material em texto

01. Introdução à 
Complexidade de 
Algoritmos
Entendendo os fundamentos para 
alunos de TI
Introdução
Vamos explorar a Complexidade de Algoritmos de 
uma maneira divertida! Neste curso, vamos 
aprender sobre os conceitos fundamentais e a 
importância da complexidade na programação. 
Acompanhe, será bem legal!
01.
O que é 
Complexidade?
01
Definição e Conceito
Complexidade de Algoritmos é uma maneira de 
medir o desempenho de um algoritmo. Ela nos 
ajuda a entender como o tempo e o espaço 
utilizados aumentam à medida que os dados 
crescem. Saber isso é crucial para escolher a 
melhor solução em um problema!
Exemplos do Cotidiano
Pense em como escolhemos o melhor caminho para casa. 
Dependendo do tráfego, o tempo mudará. Assim como na 
computação, onde algoritmos diferentes têm desempenhos 
variados. A complexidade nos ajuda a fazer essas escolhas de 
forma mais eficaz!
Por que é Importante?
Entender a complexidade de algoritmos é essencial para qualquer 
programador. Isso nos ajuda a identificar a eficiência do código e a 
tomar decisões informadas ao otimizar o desempenho dos 
sistemas. A complexidade pode impactar diretamente a experiência 
do usuário, tornando nosso software mais rápido e eficaz!
01.
Tipos de 
Complexidade
02
Complexidade Temporal
A Complexidade Temporal mede o tempo que um 
algoritmo leva para ser executado em função do 
tamanho da entrada. É frequentemente expressa 
em notações como O(n) ou O(log n), que nos 
ajudam a prever como o tempo de execução 
aumenta à medida que a entrada cresce.
Complexidade Espacial
A Complexidade Espacial refere-se à quantidade de memória que 
um algoritmo utiliza durante sua execução. Assim como o tempo, é 
importante entender quanta memória o seu algoritmo pode 
consumir, principalmente em sistemas com recursos limitados!
Análise Comparativa
Comparar diferentes algoritmos é crucial! Analisar a complexidade 
temporal e espacial nos ajuda a decidir qual abordagem é mais 
adequada para resolver um problema específico. Isso nos permite 
escolher soluções eficientes e garantir que nossos programas 
funcionem de forma ideal.
Conclusões
Compreender a Complexidade de Algoritmos nos 
equipa para construir software mais eficiente. 
Aprender a medir e comparar diferentes 
abordagens é fundamental para uma programação 
de qualidade. Vamos continuar explorando essa 
área fascinante juntos!
CREDITS: This presentation template was 
created by Slidesgo, and includes icons, 
infographics & images by Freepik
Thank you!
Do you have any questions?
+00 000 000 000
https://bit.ly/3A1uf1Q
http://bit.ly/2TtBDfr