%{
COMPLEJIDAD Y
NÚMERO DE OPERACIONES ELEMENTALES.


1) Sea P un polinomio de grado n en una variable. Contar el número de
operaciones elementales que se efectuan al evaluar P en un número a de las
dos maneras siguientes:

    a) Algoritmo de Horner (o Regla de Ruffini)
    b) calculando las potencias de a y haciendo sumas y multiplicaciones

2) Sean A, B matrices cuadradas de orden n. Expresar el número de
operaciones elementales (en términos de n y notación O grande)  
que se realizan al calcular el producto.

3) Sea A matriz cuadrada de orden n. Expresar el número de
operaciones elementales (en términos de n y notación O grande)  
que se realizan al calcular el determinante.

4) Sea A matriz inversible de orden n. Expresar el número de
operaciones elementales (en términos de n y notación O grande)  
que se realizan al calcular la inversa de las maneras siguientes:

    a) fórmula de la adjunta
    b) método de Gauss
    c) método recursivo basado en fórmula de Sherman-Morrison.
%}