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

Видео O que vem DEPOIS do Hello World | Consertando meu C канала Fabio Akita