gpt4 book ai didi

c++ - delete [] 是否在 O(N) 时间内运行?

转载 作者:行者123 更新时间:2023-12-04 00:49:48 26 4
gpt4 key购买 nike

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

最佳答案

视情况而定。

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

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

关于c++ - delete [] 是否在 O(N) 时间内运行?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/67406329/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com