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

Чтобы удалить первый элемент из среза в Go без сохранения порядка и за постоянное время, можно заменить первый элемент последним, а затем усечь срез на один элемент:

slice[0] = slice[len(slice)-1]
slice = slice[:len(slice)-1]

Таким образом, операция выполняется за O(1), но порядок элементов в срезе нарушается.