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
Árboles binarios de búsqueda (BST)
Definición Un BST es un árbol binario donde cada nodo tiene un valor clave, y todos los nodos en el subárbol izquierdo tienen claves menores o iguales, mientras que los del subárbol derecho tienen claves mayores. Ejemplo de inserción En el ejemplo anterior para (a) la inserción fue en el orden: 37, 24, 42, 7, […]
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 […]
Uso de Genéricos en Java
Problema Se necesita crear una lista enlazada para cualquier tipo de dato existente: primitivos, objetos y objetos creados por el usuario. Solución 1: Una lista por cada tipo de datos Para este caso decidimos crear una lista enlazada que almacene valores enteros. Esto significa que el Nodo tendrá un dato con tipo int. El problema […]