Con lo cual, el coste final e: "T(n) = 3·T(n/2) + g(n)", perteneciente al orden "Θ(n)".