Ciao a tutti,
ho parecchi problemi con l'analisi della complessita'. O meglio, finche' si trappa di una semplice applicazione del Master Theorem, va abbastanza bene; ma quando le cose cominciano a farsi piu' complicate vado nel panico!
Vi posto un esempio, tratto da un vecchio testo di esame del mio corso di algoritmica (mi riferisco al primo esercizio).
http://www.cli.di.unipi.it/doku/lib/...b/20100408.pdf
Il caso n<5 mi e' chiaro, ma il resto?! Che lingua e'?
Grazie in anticipo!
Rispondi quotando