gpt4 book ai didi

c++ - malloc()/free()/new/delete/delete[] 的算法复杂度是多少?

转载 作者:行者123 更新时间:2023-11-30 18:15:23 25 4
gpt4 key购买 nike

我怀疑delete[]是O(n),其他是O(1),但我想确定一下。话又说回来,您获得恒定的时间来分配可变数量的内存似乎并不正确。

最佳答案

没有。这些函数都不是算法。您无法保证它们具有任何特定的复杂性。它们具有实现所使用的任何底层算法的复杂性。

关于c++ - malloc()/free()/new/delete/delete[] 的算法复杂度是多少?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29042884/

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