Uploads from Fabio Akita

Currently Playing: O que vem DEPOIS do Hello World | Consertando meu C

Algoritmos e Estruturas de Dados é parte do conhecimento fundamental que todo programador precisa saber ou nunca vai avançar de verdade na profissão. Vamos ver a ponta do iceberg pra vocês terem uma idéia do que isso significa. E vou aproveitar pra consertar alguns erros que cometi no episódio anterior. Erratas: 24:40 - sobre função aleatória eu falo que deveria ser distribuição gaussiana mas na realidade o correto é distribuição uniforme 25:48 - hash bitwise shift left 5 é equivalente a multiplicar por 32 e não 33 42:40 - na realidade O(n^n) exponencial é pior que O(n!) fatorial 44:35 - eu falo que NP é Não Polinomial, mas o certo é Non-Deterministic Polynomial time ou Tempo Polinomial Não Determinístico - que depois eu explico certo no video, mas nesse pedaço saiu errado 47:45 - complexidade exponencial é O(2^n) e não O(n^2) Conteúdo: 00:00 - Intro 01:47 - Consertando meus erros de C 04:13 - Segmentos da Memória Virtual 11:53 - Arrays de Javascript são "Arrays"? 15:56 - Lista Ligada em C 21:37 - Hashtable em C 39:11 - Algoritmos de Ordenação 42:11 - Complexidade e Big O 43:30 - Vendedor Viajante e Fatorial 47:29 - Mergesort vs Quicksort 52:18 - Melhor e pior caso, Bubble vs Quick 55:45 - Livros sobre Algoritmos Links: * Visualgo.net (https://visualgo.net/bn/sorting) Me siga nas redes sociais: * Twitter (https://twitter.com/akitaonrails) * Instagram (https://instagram.com/akitaonrails) * Facebook (https://facebook.com/akitaonrails) * Podcasts (https://anchor.fm/akitando) Podcast: https://anchor.fm/akitando/episodes/Akitando-94---O-que-vem-DEPOIS-do-Hello-World--Consertando-meu-C-et7v3c Transcript: https://www.akitaonrails.com/2021/03/22/akitando-94-o-que-vem-depois-do-hello-world-consertando-meu-c