Trung bình n số chẵn tự nhiên đầu tiên

Trung bình n số chẵn tự nhiên đầu tiên (2, 4, 6, ..., 2n).

Phương pháp 1: Vòng lặp

#include <stdio.h>
int main(void) {
    int n = 5, sum = 0;
    for (int i = 1; i <= n; i++)
        sum += i * 2;
    int avg = sum / n;
    printf("TB %d so chan dau tien: %d", n, avg);
    return 0;
}

Kết quả: 6

Phương pháp 2: Công thức

Tổng n số chẵn đầu = n(n+1). Trung bình = n+1.

#include <stdio.h>
int main(void) {
    int n = 5;
    int avg = n + 1;
    printf("TB %d so chan dau tien: %d", n, avg);
    return 0;
}

Kết quả: 6. Công thức O(1) tốt hơn vòng lặp O(n) khi n lớn.