Algoritmia - Coste computacional

 
Vista:
sin imagen de perfil

Coste computacional

Publicado por MZ (1 intervención) el 15/01/2020 13:03:45
Buenos días.

Me encuentro pensando acerca del coste computacional que supone hacer ciertas operaciones con matrices NxN y vectores Nx1, y no sé si son correctas las conclusiones a las que he llegado. ¿Podrían confirmarmelo?

- Producto de matriz NxN y vector b: Coste → N^2
- Producto de matriz NxN tridiagonal y vector b: Coste → (N^2)/3
- Multiplicar dos matrices NxN: Coste → N^3
- Producto escalar de dos vectores 1xN y Nx1: Coste → N
- Resolver sistema triangular Lx = b, siendo L matriz triangular inferior: Coste → (N^2)/2
- Eliminación de Gauss para llegar a un sistema triangular: (N^3) / 3
- Factorización LU de una matriz: Coste → (N^3) / 3

¿Es correcto? Muchas gracias por adelantado :)
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder