int search_n(int array[], const int SIZE, int element) {

    int index = -1;

    for(int i = 0; i < SIZE; i++){
        if(array[i] == element) {
            index = i;
        }
    }

    return index;
}

int search_logn(int array[], const int SIZE, int element) {
    int average;

    int i = array[0];
    int j = array[SIZE-1];

    while(i <= j){
        average = (i + j) / 2;

        if(array[average] == element) return average;

        if(array[average] > element){
            j = average - 1;
        } else {
            i = average + 1;
        }
    }

    return -1;
}