Aqui está um exemplo básico e artificial para começar a revisar o código Elixir:
Olhando para este código, vamos fazer a pergunta: como o desempenho mudará à medida que os dados aumentam?Aqui, estamos pesquisando uma estrutura de dados de tupla por um valor específico e depois retornando o índice onde foi encontrado:
Primeiro, esse algoritmo espera que os valores sejam classificados.Como o número possível de etapas necessárias permanece constante à medida que os dados aumentam, esse algoritmo pode ser descrito como O (1) ou como tendo complexidade constante de tempo.Por exemplo, 23 significa 2 multiplicado por si mesmo 3 vezes, isto é, 2 * 2 * 2 = 8. Por exemplo, aqui a base é dois: log2 (8) = 3, desde 23 = 8.
Fonte: https://readreplica.io/big-o-notation-time-complexity-elixir/
