https://spaghetti-code.net/pt/tags/algorithms/ Recent content in Algorithms on Spaghetti Code 🍝 https://spaghetti-code.net/images/og-default.png https://spaghetti-code.net/images/og-default.png Hugo -- 0.160.0 pt Wed, 04 Nov 2026 00:00:00 +0000 https://spaghetti-code.net/pt/posts/fundamentals/o-que-e-uma-tabela-hash/ Wed, 04 Nov 2026 00:00:00 +0000 https://spaghetti-code.net/pt/posts/fundamentals/o-que-e-uma-tabela-hash/ Uma tabela hash transforma uma chave em um índice de array em tempo constante, até que duas chaves colidam. Como hashing, chaining, open addressing e load factor funcionam. https://spaghetti-code.net/pt/posts/fundamentals/expressoes-regulares-explicadas/ Wed, 28 Oct 2026 00:00:00 +0000 https://spaghetti-code.net/pt/posts/fundamentals/expressoes-regulares-explicadas/ Um motor de regex não compara a string toda de uma vez: ele percorre o padrão token por token e faz backtracking quando falha. Veja por que isso trava. https://spaghetti-code.net/pt/posts/fundamentals/recursao-explicada/ Tue, 13 Oct 2026 00:00:00 +0000 https://spaghetti-code.net/pt/posts/fundamentals/recursao-explicada/ Recursão explicada com código real: como funcionam a pilha de chamadas e o caso base, quando ela vence um loop, por que Python e JS travam, e memoization. https://spaghetti-code.net/pt/posts/fundamentals/por-que-0-1-mais-0-2-nao-e-0-3/ Tue, 06 Oct 2026 00:00:00 +0000 https://spaghetti-code.net/pt/posts/fundamentals/por-que-0-1-mais-0-2-nao-e-0-3/ Ponto flutuante quase nunca guarda um decimal exato: 0.1 + 0.2 retorna 0.30000000000000004 em vez de 0.3. Por que isso ocorre e como comparar esses números. https://spaghetti-code.net/pt/posts/fundamentals/notacao-big-o/ Sun, 04 Oct 2026 00:00:00 +0000 https://spaghetti-code.net/pt/posts/fundamentals/notacao-big-o/ A notação Big O com código real: cinco funções cronometradas conforme a entrada cresce, o que ela não diz e como identificar um O(n^2) escondido a tempo.