Vòng lặp lồng nhau

for (int i = 0; i < 3; ++i) {        /* vòng ngoài: HÀNG */
    for (int j = 0; j < 4; ++j) {    /* vòng trong: CỘT  */
        printf("%d,%d ", i, j);
    }

    printf("\n");
}

for (int i = 1; i <= 5; ++i) {
    for (int j = 1; j <= i; ++j) {   /* số cột PHỤ THUỘC hàng */
        putchar('*');
    }

    putchar('\n');
}

*
**
***
****
*****

int n = 5;

for (int i = 1; i <= n; ++i) {
    for (int k = 0; k < n - i; ++k) {      /* khoảng trắng canh giữa */
        putchar(' ');
    }

    for (int j = 0; j < 2 * i - 1; ++j) {  /* số sao lẻ: 1, 3, 5, 7, 9 */
        putchar('*');
    }

    putchar('\n');
}

    *
   ***
  *****
 *******
*********

for (int i = 0; i < n; ++i) {
    for (int j = i; j < n; ++j) {    /* vòng trong ngắn dần */
        lam_gi_do();
    }
}

/* Tổng số lượt: n + (n-1) + (n-2) + ... + 1 = n(n+1)/2
   Vẫn là O(n²), chỉ nhanh hơn đúng hai lần. */

#include <stdio.h>
#include <time.h>

#define N 4096

static int a[N][N];

int main(void)
{
    long long s = 0;
    clock_t   t0;

    t0 = clock();

    for (int i = 0; i < N; ++i) {
        for (int j = 0; j < N; ++j) {
            s += a[i][j];
        }
    }

    double theo_hang = (double)(clock() - t0) / CLOCKS_PER_SEC;

    t0 = clock();

    for (int j = 0; j < N; ++j) {
        for (int i = 0; i < N; ++i) {
            s += a[i][j];
        }
    }

    double theo_cot = (double)(clock() - t0) / CLOCKS_PER_SEC;

    printf("theo hàng: %.3f giây\n", theo_hang);
    printf("theo cột : %.3f giây\n", theo_cot);
    printf("chậm hơn %.1f lần (s = %lld)\n", theo_cot / theo_hang, s);

    return 0;
}