NOTAS DE ESTUDO
CS50
Projetos do trabalho
- Tenho dois projetos para concluir no trabalho.
- Quando terminá-los, finalmente terei tempo livre para me concentrar em outras coisas.
Estudos de engenharia de dados
- Neste fim de semana, senti que avancei de verdade e concluí o primeiro tema do meu projeto.
- Decidi construir um pipeline de dados voltado à Twitch. É um assunto que me interessa e parece um desafio divertido.
- Por enquanto, não pretendo fazer análise de dados ou aprendizado de máquina. Meu objetivo é criar um pipeline sólido e consistente que processe os dados com eficiência.
- Não sei se o projeto será útil no longo prazo ou se encontrarei maneiras de ampliar o tema, mas estou animado para tentar e descobrir aonde ele pode chegar.
- Mesmo que não resulte em algo grande, sei que aprenderei muito durante o processo, e isso é o que importa.
CS50
- Concluí a semana 0 do curso e preciso terminar o projeto.
- Na segunda metade desta aula, aprofundamos os algoritmos e a abordagem de resolução de problemas ao programar.
Listas encadeadas
- Listas encadeadas diferem de arrays porque não precisam ocupar memória contígua.
- Há um ponteiro para o primeiro elemento, mas o tamanho total não é conhecido de antemão.
- Ponteiros conectam os elementos. Se cada elemento aponta apenas para o próximo, a lista é simplesmente encadeada. Se aponta também para o anterior, é duplamente encadeada.
Notação Big O, considerando os piores casos
Listas encadeadas - Big O
Pior caso
- Busca: O(n)
- Inserção: O(n)
- Exclusão: O(n)
Melhor caso
- Busca: O(1)
- Inserção: O(1)
- Exclusão: O(1)