Archivi tag: complessità

Fibonacci e Ricorsione

Riprendiamo in questo post la serie di Fibonacci, e ne forniamo una formulazione molto elegante, attraverso la ricorsione. Abbiamo detto che la serie di Fibonacci è ottenuta sommando i due numeri precedenti, a partire dalla coppia 1,1: 1 1 2 … Continua a leggere

Share
Pubblicato in Teoria e Pratica | Contrassegnato , , , , , | Lascia un commento

Insalata di matematica e ricette varie: gli algoritmi

Nel post precedente abbiamo visto in modo semiserio un ferro del mestiere molto utile nella borsa del matematico, cioé l’algoritmo di ricerca per bisezione, e come sia possibile applicarlo per indovinare un numero tra 1 e 1000 in 10 tentativi. … Continua a leggere

Share
Pubblicato in Teoria e Pratica | Contrassegnato , , , , , | 9 commenti