Segreti del mestiere
ed io che ci speravo
ma per calcolarmi la complessità non c’è un modo più veloce di calcolare ogni riga di codice quante volte verrà ripetuta?
dovresti vedere quante iterazioni fai
per esempio 2 cicli for annidati avranno una complessità O(iterazioni del secondo ciclo*iterazioni del primo ciclo)
Di fatto no, però calcolare la complessità è qualcosa che ti verrà sempre più facile, l’esperienza conta molto, lo step finale è leggere il problema e sapere in quale complessità puoi risolverlo senza doverlo scrivere. Ci sono sicuramente soluzioni la cui complessità non è semplice da stabilire ma nella maggior parte dei casi ti basta vedere i cicli annidati ed eventuali complessità delle strutture dati che usi.
È fondamentale però che capisci bene come funziona e riesci a stabilire senza troppi problemi quale è la complessità di un’eventuale implementazione di un’idea, anche solo per capire quale tra 2 idee è la migliore, oppure se una determinata idea può essere eseguita su certe assunzioni entro il relativo tempo limite.