Executando verificação de segurança...
7

Big O notation - Conheça a complexidade dos algoritmos mais utilizados na computação

Essa página mostra a complexidade de algoritmos mais utilizados na ciência da computação segundo a notação Big O. É de extrema importância saber Big O notation se você pretende participar de processos seletivos em grandes empresas como Google, Microsoft e etc, ou se você já está se preparando para uma entrevista técnica, ou até mesmo para se desenvolver como profissional da computação, e conseguir extrair o melhor de seus algoritimos em determinadas situações que vão exigir performance ao máximo.

Com Big O Notation você consegue definir a qualidade do seu algorítimo em relação a tempo de execução e outros detalhes, algo muito relevante quando se está trabalhando com grandes data sets onde qualquer detalhe conta no tempo de execução e processamento. Além disso você consegue medir seu algoritimo no melhor caso e no pior caso. Recomendo fortemente o estudo de Big O Notation.

Para entender um pouco mais sobre Big-O Notation e complexidade de algoritimos, recomendo esse vídeo: https://www.youtube.com/watch?v=v4cd1O4zkGw

Imgur Image

Imgur Image

Imgur Image

Se quiser ver outro post sobre um algorítimo muito fácil de utilizar com complexidade O(n), segue o link do post aqui no tabnews: https://www.tabnews.com.br/marcoshmendes/two-pointers-algoritmo-de-busca

Carregando publicação patrocinada...
1

Compilado sensacional!!! Tenho agora muita curiosidade em saber como está sendo a complexidade dos algoritmos usados no TabNews, principalmente nas partes que precisam fazer queries complexas (e recursivas) no banco de dados.

Obrigado por trazer esse material para cá Marcos!