Alexis Leonel Altamirano Barrera
PreguntaEn el analisis de compleajidad algoritmica, el comando break que tipo de Big O es?. Dado que solo se ejecutara si se alcanza el match sea True. No seria constante O(1) porque si el valor se encuentra al final nunca se ejecutara. Saludos!
Jean Paul Yepes
En un analisis linea por linea, el break tendría una eficiencia O(1) es verdad, pero cuando analizas el algoritmo completo debes tener en cuenta que el resultado final será la eficiencia de la instrucción con más peso.
Sebastián Andrade
Hola, la busqueda lineal crece en O(n) el comando como tal creo que no tiene una big o notation porque para lo que se usa esta notacion es para medir la eficiencia de algoritmos, o pues eso tengo entendido, esperar a ver si alguien mas experimentado nos confirma o falsea esto, salu2
