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 (visualgo.net/bn/sorting)
Me siga nas redes sociais:
* Twitter ( / akitaonrails )
* Instagram ( / akitaonrails )
* Facebook ( / akitaonrails )
* Podcasts (anchor.fm/akitando)
Podcast: anchor.fm/akitando/episodes/A...
Transcript: www.akitaonrails.com/2021/03/...
Негізгі бет Ғылым және технология O que vem DEPOIS do Hello World | Consertando meu C
Пікірлер: 545