Alef Castelo
Software Engineer

Notação Big O

Notação Big O é uma notação matemática que descreve o comportamento limitante de uma função quando o argumento tende para um determinado valor ou infinito. Simplificando, isso significa que é uma notação para descrever a performance de um algoritmo, basicamente ajuda a determinar se um algoritmo escala ou não. Um algoritmo que executa rápido não significa que ele vai escalar da mesma maneira se tivermos um grande input de dados. E por esse motivo usamos a notação de Big O para determinar a performance de um algoritmo.

O que isso tem a ver com estrutura de dados?

Basicamente, certas operações podem ter um custo maior ou menor dependendo da estrutura de dados usada. Nas próximas seções veremos sobre como usamos a notação e como uma mesma algoritmo usando estrutura de dados diferente tem performance performance diferente.