Por ejemplo, si el trabajo de dividir el problema y de combinar las soluciones parciales es proporcional al tamaño del problema ("n"); además, hay un número limitado "p" de subproblemas de tamaño aproximadamente igual a "n/p" en cada etapa; y por último, los casos base requieren un tiempo constante (O(1)); entonces el algoritmo divide y vencerás tiene por cota superior asintótica a O("n"log"n").