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
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<n implica f(m)<f(n) Una funzione f(n) è strettamente decrescente se m f(n)
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
Corso di Studi in Informatica Applicata – Università di Catania, Campus di Comiso Dr. Simone Faro – – Diapositiva Algoritmi e Strutture Dati I – Funzioni standard Esponenziali
Corso di Studi in Informatica Applicata – Università di Catania, Campus di Comiso Dr. Simone Faro – – Diapositiva Algoritmi e Strutture Dati I – Funzioni standard Logaritmi
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