Todas as notas

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)