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;
}
}