Como Penso e Resolvo "Count Ways to Distribute Candies" em Elixir (Corrigido)
Como Penso e Resolvo "Count Ways to Distribute Candies" em Elixir Um Guia Completo da Força Bruta aos Números de Stirling (com a correção sobre listas vs. tuplas) Correção importante: A versão original deste artigo afirmava que a solução DP usava "um array unidimensional" em Elixir. Isso está errado. Em Elixir, [] é uma linked list (lista encadeada), e operações de acesso indexado (Enum.at/2) e atualização (List.replace_at/3) são O(n), não O(1). Para obter acesso indexado O(1), é preciso usar tuplas ({}), que são o equivalente mais próximo de arrays em Erlang/Elixir.
This is an AI-generated summary. ShortSingh links to the original source for the complete article.

Discussion (0)
Log in to join the discussion and vote.
Log in