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
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