Scaricare la presentazione
La presentazione è in caricamento. Aspetta per favore
1
Corso di Studi in Informatica Applicata – Università di Catania, Campus di Comiso Dr. Simone Faro – faro@dmi.unict.it – Diapositiva n.1faro@dmi.unict.it 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 – faro@dmi.unict.it – Diapositiva n.2faro@dmi.unict.it 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)
3
Corso di Studi in Informatica Applicata – Università di Catania, Campus di Comiso Dr. Simone Faro – faro@dmi.unict.it – Diapositiva n.3faro@dmi.unict.it 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 – faro@dmi.unict.it – Diapositiva n.4faro@dmi.unict.it Algoritmi e Strutture Dati I – Funzioni standard Esponenziali
5
Corso di Studi in Informatica Applicata – Università di Catania, Campus di Comiso Dr. Simone Faro – faro@dmi.unict.it – Diapositiva n.5faro@dmi.unict.it Algoritmi e Strutture Dati I – Funzioni standard Logaritmi
6
Corso di Studi in Informatica Applicata – Università di Catania, Campus di Comiso Dr. Simone Faro – faro@dmi.unict.it – Diapositiva n.6faro@dmi.unict.it Algoritmi e Strutture Dati I – Funzioni standard Fattoriali Approssimazione di Stirling: da cui si dimostra
Presentazioni simili
