Pular para o conteúdo

O que é Algoritmo?

Algoritmo é uma sequência finita e ordenada de instruções não-ambíguas que, dado um input, produz um output determinístico para resolver um problema específico.

Explicação completa

Na prática, programar é escrever algoritmos numa linguagem que o computador entende. Um algoritmo de busca percorre uma lista procurando um item. Um de ordenação reorganiza elementos do menor pro maior. O Google usa algoritmos pra rankear páginas; o Spotify pra recomendar músicas; um app de GPS pra encontrar a rota mais curta. A eficiência de um algoritmo (quão rápido roda conforme os dados crescem) é medida pela notação Big O: O(n) significa que o tempo cresce linearmente com o tamanho do input.

Exemplo prático

Busca binária: pra achar um nome numa lista telefônica de 1 milhão de entradas, em vez de olhar uma por uma (1M passos), você abre no meio, descarta a metade errada, repete. Encontra em no máximo 20 passos. Isso é O(log n) vs O(n).

Perguntas frequentes

Preciso estudar algoritmos pra programar?

Pra construir software no dia a dia, os algoritmos básicos (busca, ordenação, iteração) bastam. Estudo aprofundado de algoritmos e estruturas de dados é exigido em entrevistas de big techs e em problemas de performance extrema.

Qual a diferença entre algoritmo e programa?

Algoritmo é a lógica abstrata (os passos). Programa é a implementação concreta numa linguagem (Python, JavaScript). Um mesmo algoritmo pode ser implementado em qualquer linguagem.

O que é Big O?

Notação que descreve como o tempo de execução de um algoritmo cresce conforme o input aumenta. O(1) é constante (instantâneo), O(n) cresce linearmente, O(n²) cresce quadraticamente. Ajuda a comparar eficiência sem medir tempo real.

Quer dominar JavaScript na prática?

A IA do Souly gera um plano de estudos sob medida em poucos minutos.

Criar meu curso

Última atualização: