Удаление самого массива будет O (1), потому что это просто освободит память в пул, а удаление каждого элемента в массиве будет O (n), потому что каждый элемент должен быть удален по отдельности.
Существуют исключения, некоторые реализации могут, например, использовать алгоритм, который очищает память в чанках, превышающих размер каждого элемента в массиве (который будет равен O (n / c), где c - это во сколько раз больше чанка по сравнению сэлемент в массиве), и некоторые языки могут просто освобождать исходный массив и иметь указатели, указывающие на новый пустой массив, который будет O (1).Ответ выше, однако, предполагает наивную реализацию.