Ciao ragazzi, ho bisogno del vostro aiuto. Ho questo programma realizzato in JAVA, che mi permette di trovare l'ultimo numero di una successione definita in precedenza. L'algoritmo è corretto, ma avrei bisogno di calcolare la complessità nel caso ottimo, medio e pessimo utilizzando il modello di costo uniforme temporale.
Il problema è che non so quale operazione scegliere come dominante...
Il programma è questo:
codice:import java.util.Scanner; public class pitagora { public static double acquisisci() { Scanner console = new Scanner(System.in); System.out.println("Inserisci n numero"); double n = console.nextDouble(); return n; } public static double succ(double n) { int i = 2; double penultimo = 1; double ultimo = 1; if(n<i) return penultimo; while(i<n) { double nuovo = (Math.pow(penultimo, 2.0)) + (Math.pow(ultimo, 2.0)); penultimo = ultimo; ultimo = nuovo; i++; } return ultimo; } }


Rispondi quotando