Complessità computazionale su matlab
Buonasera, ho implementato un buon algoritmo per l'approssimazione di e^x con lo sviluppo della serie di taylor, ma non riesco a calcolare la complessità di tempo e di spazio, mi potreste aiutare?? come si fa?? grazie in anticipo!

Risposte
Ciao,
per calcolare la complessità serve vedere il codice (pseudo-codice sarebbe meglio) con la tecnica di risoluzione algoritmica, oppure se hai la ricorrenza in caso di alg ricorsivi, ti sia aiuta a calcolarla.
EDIT:
Per il momento cmq se cerchi nella sezione Informatica es. qui sotto la voce "Analisi degli algoritmi" trovi degli esempi su come si calcola una complessità a partire da un algoritmo.
per calcolare la complessità serve vedere il codice (pseudo-codice sarebbe meglio) con la tecnica di risoluzione algoritmica, oppure se hai la ricorrenza in caso di alg ricorsivi, ti sia aiuta a calcolarla.
EDIT:
Per il momento cmq se cerchi nella sezione Informatica es. qui sotto la voce "Analisi degli algoritmi" trovi degli esempi su come si calcola una complessità a partire da un algoritmo.