Complexidade de Algoritmos

Neste vídeo abordo os princípios básicos sobre complexidade de algoritmos. Através do exemplo com números primos é possível observar porque essa área de estudo é tão importante. Mostro duas soluções distintas e através da análise da complexidade de cada algoritmo, observamos que esse assunto tem a ver com quanto tempo o algoritmo gasta de acordo com o tamanho de sua entrada e que para um programa estar correto, não basta apenas que ele produza a saída esperada, também é muito importante o comportamento do programa em relação ao aumento dos valores de entrada., Desafio abordado no vídeo: Dado um número natural qualquer, desenvolver um algoritmo para determinar se o mesmo é um número primo. // LIVROS QUE EU INDICO: O Programador Pragmático: De Aprendiz a Mestre: https://amzn.to/3wv5TLq Algoritmos - Teoria e Prática: https://amzn.to/3J9cXF0 Use a cabeça!: padrões de projetos: https://amzn.to/3kGcTlQ Código limpo: https://amzn.to/3GZfvTq Meu website: https://www.adrianoviana.com.br GitHub: https://github.com/adrianoviana/algoritmos Mais sobre algoritmos: https://www.youtube.com/playlist?list=PLJE0II7XilfWum3kywIv1irWiWzqvYjjt Music: https://www.pixabay.com