Dequeue в приоритетной очереди

Question

я реализовал очереди приоритета с массива (работы школы), и это выглядит, как показано ниже:

int dequeue(int a[], int n){ 

    int i, numberToDequeue; 
    numberToDequeue = a[0]; 

    for(i = 0; i < n; i++){ 
     a[i] = a[i+1]; 
    } 
    return numberToDequeue; 
} 

Dequeue в приоритетной очереди должны принимать O (1) время.

Тем не менее, в моем коде, это занимает O (1) время DEQUEUE и

O (N) время, чтобы переместить все элементы в передний на 1 индекс.

Мне было интересно, есть ли лучшее решение, имеющее сложность времени O (1).

Вся форма ответа будет принята с благодарностью.

Answer 1

int dequeue(int a[], int n){ //provided that the numbers are in ascending order 

    int numberToDequeue; 
    numberToDequeue = a[n - 1]; 
    n--; 
    return numberToDequeue; 
}