Olá, devs! Aqui será uma descomplicação completa em relação ao cálculo de complexidade de algoritmos com o Big O. Iremos analisar esta função no vídeo:
function anotherBigOChallenge(input) {
let a = 5; //O(1)
let b = 10; //O(1)
let c = 50; //O(1)
for (let i = 0; i < input; i++) { //O(n)
let x = i + 1; //O(1)
let y = i + 2; //O(1)
let z = i + 3; //O(1)
}
for (let j = 0; j < input; j++) { //O(2n)
let p = j * 2; //O(1)
let q = j * 2; //O(1)
}
let whoAmI = "I don't know"; //O(1)
}
Sugiro que, ao menos, saiba basicamente os conceito Big O no contexto constante O(1), liner O(n) e quadrática O(n^2).
E, agora, acrescentaremos um novo for e faremos um novo cálculo:
Em geral, podemos dizer que a complexidade do algoritmo é apenas linear, quadrática ou constante, sem detalhes como O(5n), pois a constante 5 não altera a linearidade.
Contatos
Email: luizcalaca@gmail.com
Instagram: https://www.instagram.com/luizcalaca
Linkedin: https://www.linkedin.com/in/luizcalaca/
Twitter: https://twitter.com/luizcalaca
Top comments (0)