author-pic

Adriano Viana

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!