Beräkningskostnader

Hejsan förstår inte riktigt detta..

1. Om man ex ser detta så borde det väl bara vara O*n^3? Hur får de 2/3?

2. Och sen så förstår jag inte riktigt härledningen till ex3.

 Om man har typ denna bilden och försöker förstå. Matrisen är nxn och vektorn n element. För att göra multiplikation blir det väl nxn(alla element i matrisen) som ska multipliceras med n och sen är det addition, men det borde väl bli minst n^3? Förstår inte riktigt det.