Princípios básicos sobre complexidade de algoritmos
Publicado em 06/06/2020
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.
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
Se gostou, compartilhe!