Lezione corrente | Lezione 2/6

Teoria dei Grafi 05: Come Definire la Dimensione dell'Input e la Complessità O(n)

Teoria dei Grafi e Algoritmi sui Grafi – Corso Completo da Zero ad Avanzato 0%
Ti spiego come definire correttamente la dimensione dell'input per un algoritmo sui grafi e come calcolare la complessità O(n): capire questo passaggio è fondamentale per ragionare sulle performance in modo preciso e non per intuizione.
Docente
Prossima lezione Teoria dei Grafi 04: Complessità Spaziale, Big O da Zero, Pseudocodice e O(1)