Cap.2/Ejerc.7/Preg.3 Explicación 2731

Matemáticas II: autoevaluación y autoaprendizaje.
Manuel Palacios

La respuesta 1 anterior es CORRECTA. Lea la explicación siguiente y pruebe otra vez.

Cap.2/Ejerc.7/Preg.3: Explicación

: En efecto, para calcular el coste computacional de un algoritmo hay que contar todas las operaciones aritméticas elementales (sumas, restas, multiplicaciones y divisiones) necesarias para completar el proceso.
En este caso, en el paso j-ésimo se despeja la incógnita j-ésima,
x_j = (c_j - u_{j j+1} x_j+1 - ... - u_{j n} x_n)/u_{j j}
Lo que requiere: n - j productos, n - j sumas y 1 división.
Sumando ahora desde n hasta 1, resulta: suma (1 + (n -j) + (n - j) = n + 2 suma (n - j) = n + 2 n (n + 1)/2 = n² + n.

Formular otra vez la misma pregunta.
Formular otro ejercicio del mismo capítulo.