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…
Á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…
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: public int obtenerPrimero(int[] array) {…
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…