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 (  / akitaonrails  )
Instagram (  / akitaonrails  )
Facebook (  / akitaonrails  )
Podcasts (https://anchor.fm/akitando)


Podcast: https://anchor.fm/akitando/episodes/A...
Transcript: https://www.akitaonrails.com/2021/03/...