Notação Big-O e estruturas de dados para entrevistas
Aprenda do zero a notação Big-O e o custo em tempo e espaço das principais estruturas de dados, buscas e ordenações. Para entrevistas técnicas e a faculdade de computação, de loops simples a hash maps, árvores e grafos.
Big-O descreve a forma do crescimento, não um tempo: em O(n), o trabalho acompanha a entrada; em O(n²), o quadrado dela. As curvas mostram como essas formas se distanciam quando a entrada fica grande. A rigor, Big-O é um limite superior para esse crescimento. A letra O vem do alemão Ordnung (ordem): a notação surgiu com Paul Bachmann, em 1894, e foi difundida por Edmund Landau.
