COMPLEXIDADE de ALGORITMOS I - Noção INTUITIVA

Neste vídeo, introduzimos conceitos fundamentais na análise da eficiência de soluções computacionais a partir da intuição sobre complexidade de algoritmos. Esses conceitos serão a base para entendermos como profissionais de computação analisam a quantidade de recursos demandada por seus programas.

Como explicado no vídeo sobre recursos computacionais (   • Recursos Computacionais | Como o comp...  ), nossos programas demandam alguma forma de processamento, isto é capacidade de cálculo, e também memória, espaço de armazenamento. Assim, podemos medir a complexidade de um algoritmo de duas formas: complexidade de tempo e complexidade de espaço.

Nesta primeira parte, buscamos entender o conceito de "operação elementar", que nos ajudará a simplificar o raciocínio acerca das duas formas de complexidade. Na parte II (   • Notação do O Grande - Complexidade de...  ), nós aprenderemos a notação do O grande, a mais utilizada para especificar a complexidade de algoritmos.

** ERRATA 1: O correto seria usar a variável "tamanho" no lugar de "n" na função *inverter_lista*.

*ERRATA 2: Aos 13:25, calcula-se a complexidade de espaço como 3+2N, porém o correto seria 2+2N. Existe uma necessidade de espaço a mais que poderia ser interpretada pela operação de subtração das variáveis "tamanho" e "i", mas esse é um rigor do qual não precisamos para essa tarefa em particular.*

0:00 Introdução e conceito de complexidade
1:36 Programa e Algoritmo
2:24 Análise do algoritmo de inverter uma lista
4:48 Contagem de variáveis e memória
5:40 Contagem de Operações Elementares
8:0X Complexidade de Espaço e Complexidade de Tempo
10:32 Por que a análise de complexidade é importante
14:04 Resumo da aula e conceitos essenciais

* Livro de Algoritmos:
Versão em português
Algoritmos - https://amzn.to/2LbAAQa
Versão em inglês
Introduction to Algorithms - https://amzn.to/2xCwl7l

📚 Livro para estudar Bancos de Dados - https://amzn.to/3Hjjusc
📚 Livros recomendados de Data Science: https://amzn.to/2XZyxUr
📚 Livros de Algoritmos e Estruturas de Dados: https://amzn.to/3d5wK4m
SetUp - Equipamentos: https://amzn.to/37Cg3N2

🟣 Canal na Twitch para lives:   / pgdinamica  
🟦 Canal do Telegram para receber todos os vídeos: https://t.me/pgdinamica

🥰 Se você gosta do nosso trabalho e acha relevante a nossa atuação no Youtube, considere nos apoiar se tornando membro do canal: https://www.youtube.com/programacaodi...

✉️ E-mails:
– Propostas comerciais: [email protected]
– Demais assuntos: [email protected]

👩🏾‍💻👨🏾‍💻 Confira mais conteúdo em nosso blog:   / programacaodinamica  

TikTok: @pgdinamica

📸 Nos siga no Instagram:   / pgdinamica  
📸 @kizzy_terra @hallpaz

🐦 Nos siga no Twitter:   / pgdinamica  
🐦 @kizzy_terra @hallpaz

* Curta a Programação Dinâmica no facebook: fb.com/pgdinamica
* Nosso repositório no Github: github.com/programacaodinamica
* Confira os artigos no Python Café: pythoncafe.com.br