Big-O
Antecedentes En este caso, tenemos f(x), que puede ser una función complicada de analizar debido a su naturaleza seccionada o su comportamiento irregular. Sin embargo, podemos establecer funciones que se aproximen a f(x), es decir, que muestren un comportamiento similar a largo plazo. La cota superior se conoce como O-grande (big O) y es la […]
Propiedades de Big-O
Tipos de Big-O en bucles
O(1) – Constante Aunque O(1) no suele estar asociado a bucles, es importante entender su existencia y cómo representa operaciones de tiempo constante. Por ejemplo: Aquí, sin importar el tamaño del arreglo, acceder al primer elemento siempre tomaría la misma cantidad de tiempo, por lo que se considera O(1). En el caso de un bucle […]