Estrutura de Dados - 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 (https://youtu.be/iE3_JWR-yaE), 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 (https://youtu.be/UQzCFkRbIrE), 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: https://www.twitch.tv/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/programacaodinamica/join ✉️ E-mails: – Propostas comerciais: [email protected] – Demais assuntos: [email protected] 👩🏾‍💻👨🏾‍💻 Confira mais conteúdo em nosso blog: https://medium.com/programacaodinamica TikTok: @pgdinamica 📸 Nos siga no Instagram: https://instagram.com/pgdinamica 📸 @kizzy_terra @hallpaz 🐦 Nos siga no Twitter: https://twitter.com/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