如何计算大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));     
}

这两种方法的 Big-O 表示法是什么？ 为什么？我们如何计算算法的大 O？

Answer 1

对于第一种方法，它是 n*n = n^2。由于有两个循环，对于每个循环 O(n) 是 n，因为您正在遍历数组中的每个项目。

第二个是常数o(1)。