删除所有数组元素的时间复杂度是多少？答案

【问题标题】：What is the time complexity of deleting all array elements?删除所有数组元素的时间复杂度是多少？
【发布时间】：2019-05-18 14:06:53
【问题描述】：

众所周知，删除一个数组元素的时间复杂度是o(n)，那么删除整个数组的时间复杂度是多少呢？

我认为是o(1)，因为数组地址空间是连续的。我猜对了吗？

【问题讨论】：

【解决方案1】：

删除数组本身将是 O(1)，因为它只是将内存释放到池中，而删除数组中的每个项目将是 O(n)，因为每个项目都需要单独删除。

也有例外，例如，某些实现可能会使用一种算法来清除大于数组中每个项目大小的块中的内存（这将是 O(n/c) 其中 c 是块的多少倍与数组中的项目相比），并且某些语言可能会简单地释放原始数组并让指针指向一个新的空数组，该数组将为 O(1)。然而，上面的答案是假设一个幼稚的实现。

【讨论】：