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 { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.it/16/4917714/slides/slide_1.jpg", "name": "Corso di Studi in Informatica Applicata – Università di Catania, Campus di Comiso Dr.", "description": "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

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