Ciao a tutti,
studiando per un test ho incontrato la seguente domanda:
Il problema di trasporre una matrice quadrata ha costo computazionale (nella dimensione dell'input):
- quadratico
- logaritmico
- costante
- lineare
In base alle mie conoscenze mi verrebbe da dire che la risposta corretta sia "quadratico" ma in alcune soluzioni ho trovato "lineare"... non riesco a capirne il motivo
Qual è la risposta corretta e per quale motivo?
Rispondi quotando
