Complimenti, spiegazione chiarissima. Un dubbio, ma questo argomento che hai trattato nel video viene insegnato alle scuole superiori o direttamente in università?
Salve, scusi il disturbo, avrei una domanda forse un po' stupida: è necessario trovare quella funzione di costo totale oppure posso limitarmi a trovare l'istruzione dominante (in questo caso uno dei due cicli più interni) e procedere con l'andamento asintotico? Comunque molto chiaro e preciso, complimenti☺ La ringrazio in anticipo per l'eventuale risposta!
@@AndreaCapiluppi in che senso "soluzione esatta"? In fin dei conti anche quell'equazione presenta degli errori di valutazione, no? Che però sono trascurabili in quanto ciò che ci interessa è la complessità dell'algoritmo e non una stima esatta del costo in termini di tempo dell'algoritmo. Mi corregga se sbaglio. Più che altro non so a cosa possa servire quell'equazione carattetistica del costo dell'algoritmo. A intuizione direi per paragonare algoritmi con stessa complessità per quanto riguarda l'andamento asintotico, ma mi sembra comunque sbagliato, sempre per il fatto che commettiamo errori di valutazione per quanto riguarda il costo delle singole operazioni🤔 non so se ha capito il mio dubbio... Spero di si... Comunque la ringrazio per il suo tempo e per la risposta tempestiva!☺
Grazie alle regole di semplificazione della notazione asintotica è possibile trascurare le costanti moltiplicative. Inoltre, la somma di due complessità è limitata superiormente dalla complessità massima. Quindi, trascurando 6n + 4, rimane 5n^2. Trascurando la costante moltiplicativa, rimane n^2.
Complimenti, molto chiaro. Ma che linguaggio stiamo usando? Pensavo fosse c ma quell'output c>> eccetera non mi torna essere nel c. Grazie per il video :)
Ciao e grazie per il feedback. Il linguaggio è c++. Ma come vedi è del tutto simile al c... ma ha la bella caratteristica di avere un input/output semplificato. Inoltre è ad oggetti.
In realtà non si parla di infiniti nel caso specifico, ma l'O grande per definizione è la "stima peggiore", quindi si ipotizza una quantità di dati in input infinita (n->infinito) Di fatto se n == 1 la complessità è enormemente ridotta.