是否在 O(N) 时间内删除 [] 运行?

Does delete [] run in O(N) time?

当您使用 delete [] name 取消分配数组时,这是通过遍历数组并删除其中的所有内容花费 O(N) 时间,还是只删除数组本身?

视情况而定。

如果存储在 name 中的类型有一个析构函数,那么 each of those destructors are run, then the memory is deallocated 是的。假设析构函数在 O(1) 时间内运行,这将是一个 O(N) 过程。

如果它是一个没有析构函数的类型(例如原始类型),内存将被释放(大概在 O(1) 时间内,尽管我没有看到任何与此相关的标准保证).