Resultados de la búsqueda a petición "divide-and-conquer"
algoritmos: ¿cómo se relacionan divide y vencerás y la complejidad temporal O (nlogn)?
En mi clase de Algoritmos y Estructuras de Datos, primerodivide-and-conquer algorithm a sabermerge sort Fue presentado. Mientras implementaba un algoritmo para una tarea, me vinieron a la mente algunas preguntas. ¿Algún algoritmo que se ...
Símbolos de agrupación Longitud máxima Equilibrado Subsecuencia
Considere que B es una secuencia de símbolos de agrupación (,), [,], {y}. B se llama una secuencia equilibrada si tiene una longitud 0 o B tiene una de las siguientes formas: {X} Y o [X] Y o {X} Y donde X e Y se equilibran ellos mismos. Ejemplo ...
Teorema del maestro con f (n) = log n
Para el teorema del maestro
Programación dinámica y Divide y vencerás
Estaba leyendo notas sobre programación dinámica [http://www.es.ele.tue.nl/education/5MC10/Solutions/knapsack.pdf], y encontré el siguiente comentario. Si los subproblemas no son independientes, es decir, los subproblemas comparten subproblemas, ...
enésimo número más pequeño entre dos bases de datos de tamaño n, cada una con divide y vencerás [cerrado]
Tenemos dos bases de datos de tamaño n que contienen números sin repeticiones. Entonces, en total tenemos 2n elementos. Se puede acceder a través de una consulta a una base de datos a la vez. La consulta es tal que le da una k y devuelve la ...