void constant(int *array, int n) {
    for (int i = 0; i < 1000000; i++);
}


void linear(int *array, int n) {
    for (int i = 0; i < n; i++) {
        array[i] = i;
    }
}


void linear_v2(int *array, int n) {
    int i;
    for (i = 0; i < n; i++) {
        array[i] = i / 2;
    }
    for (i = 0; i < n; i++) {
        array[i] = i / 2 + i % 2;
    }
}


void quadratic(int *array, int n) {
    int i, j;
    for (i = 0; i < n; i++) {
        array[i] = 0;
    }
    for (i = 1; i < n; i++) {
        for (j = i; j < n; j++) {
            array[j] += 1;
        }
    }
}


void cubic(int *array, int n) {
    int i, j, k;
    for (i = 0; i < n; i++) {
        for (j = 0; j < n; j++) {
            for (k = 0; k < n; k++) {
                array[k] = i + j + k;
            }
        }
    }

}

void logarithmic(int n) {
    int i = 1;
    while (i < n) {
        i *= 2;
    }
}