В Go динамические массивы представлены срезами (slices). Удаление первого элемента из среза обычно делается с помощью среза сдвига:

slice = slice[1:]

Это операция выполняется за постоянное время, так как не копирует элементы, а просто изменяет указатели и длину среза.

Однако, если нужно сохранить исходный массив и избежать накопления неиспользуемой памяти, можно использовать кольцевой буфер (ring buffer) или очередь, реализованную на основе среза с двумя индексами начала и конца. Это позволит эффективно удалять первый элемент за O(1), не сдвигая остальные элементы.

Пример кольцевого буфера:

type RingBuffer struct {
    data []int
    start int
    size  int
}

func (r *RingBuffer) PopFront() int {
    if r.size == 0 {
        panic("buffer is empty")
    }
    val := r.data[r.start]
    r.start = (r.start + 1) % len(r.data)
    r.size--
    return val
}

Таким образом, для постоянного времени удаления первого элемента лучше использовать структуру данных, поддерживающую такую операцию, а не срез напрямую.

Каким образом можно эффективно удалить первый элемент из динамического массива за постоянное время?