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?
dipende dall'algoritmo...cmq direi esponenziale
Per gli Spartani e Sparta usa spartan Il mio github
Perché esponenziale? Io ero indeciso tra quadratico e, al massimo, lineare...
Ti stanno rispondendo contemporaneamente in
https://www.iprogrammatori.it/forum-....html#p8697618
Non è un modo di fare simpatico ...
No MP tecnici (non rispondo nemmeno!), usa il forum.
Per quale motivo? Sui due forum rispondono e interagiscono persone diverse e quindi chiedendo in entrambi ho la possibilità di sentire più voci e opinioni…
Questo lo dici tu. In realtà molti utenti sono gli stessi e il crossposting è una pratica molto fastidiosa.
No MP tecnici (non rispondo nemmeno!), usa il forum.
Permessi di invio
Rispondi quotando