Análisis de complejidad: Describir cómo crece el tiempo de ejecución o la memoria de un algoritmo a medida que crece el tamaño de la entrada, usando notación O grande.
Lleva a
Ordenamiento por divide y vencerás: Los ordenamientos de divide y vencerás, ordenamiento por mezcla y quicksort, que superan al O(n al cuadrado) dividiendo el problema.
Árboles binarios: Una estructura jerárquica donde cada nodo tiene como máximo dos hijos.
Backtracking: Probar una elección, recurrir, y deshacerla si no lleva a ningún lado, para explorar todas las posibilidades.
Temas relacionados
Divide y vencerás: Dividir un problema en copias independientes más pequeñas de sí mismo, resolver cada una, y luego combinar.
Backtracking: Probar una elección, recurrir, y deshacerla si no lleva a ningún lado, para explorar todas las posibilidades.