Wie berechnet man Big-O?

Question

public long seriesLoop() { 
    long answer = a;   
    for (long i = 1; i < n; i++) {   
     long delta = a;    
     for (long j = 0; j < i; j++) { 
      delta *= r;    
     }   
     answer += delta;   
    }  
    return answer; 
} 

public long seriesClosedForm() { 
    return (long) (a * (1 - Math.pow(r, n))/(1 - r));  
} 

Wie lautet die Big-O-Notation für diese beiden Methoden? Warum? Wie berechnen wir das Big-O eines Algorithmus?

Answer 1

Für die erste Methode ist es n * n = n^2. Da es zwei Schleifen gibt, ist für jede Schleife O (n) n, da Sie jedes Element in einem Array durchlaufen.

Zweite ist eine Konstante o (1).