O que é (O)?
neste benchmark?
Versão Imprimível
O que é (O)?
neste benchmark?
Medida de Complexidade: se você aumenta requisições a algum recurso de forma linear, O(n) significa que o tempo (ou espaço) necessário para atender esta nova requisição aumenta de forma diretamente proporcional.
O(1) é ideal, O(log n) é melhor que O(n) que é melhor que O(n^2) (ou outros poliômios em geral), que é melhor que O(2^n) (exponencial) e melhor que O(n!)
Humm que interessante...
Olha a parada aqui:
http://bulk.fefe.de/scalability/
a alguma pagina com boa documentação sobre as grandes diferenças entre eles 3?
thanks