La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

Corso di Studi in Informatica Applicata – Università di Catania, Campus di Comiso Dr. Simone Faro – – Diapositiva

Presentazioni simili


Presentazione sul tema: "Corso di Studi in Informatica Applicata – Università di Catania, Campus di Comiso Dr. Simone Faro – – Diapositiva"— Transcript della presentazione:

1 Corso di Studi in Informatica Applicata – Università di Catania, Campus di Comiso Dr. Simone Faro – – Diapositiva Algoritmi e Strutture Dati I – Funzioni standard Notazioni standard e funzioni comuni Monotonicità Base e tetto Esponenziali Logaritmi Fattoriali

2 Corso di Studi in Informatica Applicata – Università di Catania, Campus di Comiso Dr. Simone Faro – – Diapositiva Algoritmi e Strutture Dati I – Funzioni standard Monotonicità Una funzione f(n) è monotona crescente se m≤n implica f(m)≤f(n) Una funzione f(n) è monotona decrescente se m≤n implica f(m)  f(n) Una funzione f(n) è strettamente crescente se m

3 Corso di Studi in Informatica Applicata – Università di Catania, Campus di Comiso Dr. Simone Faro – – Diapositiva Algoritmi e Strutture Dati I – Funzioni standard Base e tetto Dato un qualunque numero reale x è il più grande intero minore o uguale ad x è il più piccolo intero maggiore o uguale ad x

4 Corso di Studi in Informatica Applicata – Università di Catania, Campus di Comiso Dr. Simone Faro – – Diapositiva Algoritmi e Strutture Dati I – Funzioni standard Esponenziali

5 Corso di Studi in Informatica Applicata – Università di Catania, Campus di Comiso Dr. Simone Faro – – Diapositiva Algoritmi e Strutture Dati I – Funzioni standard Logaritmi

6 Corso di Studi in Informatica Applicata – Università di Catania, Campus di Comiso Dr. Simone Faro – – Diapositiva Algoritmi e Strutture Dati I – Funzioni standard Fattoriali Approssimazione di Stirling: da cui si dimostra


Scaricare ppt "Corso di Studi in Informatica Applicata – Università di Catania, Campus di Comiso Dr. Simone Faro – – Diapositiva"

Presentazioni simili


Annunci Google