gpt4 book ai didi

c++ - C++声明数组的时间复杂度

转载 作者:行者123 更新时间:2023-11-30 01:04:56 24 4
gpt4 key购买 nike

以下 C++ 代码的时间复杂度是多少:(请注意,我使用的是 gcc,因此 len 被视为用户的输入)

int array[len];\\数组未初始化

是 O(1) 还是 O(len)?我有一点困惑。

最佳答案

一般来说,对于 POD 类型,时间为 O(1)。

如果您有用户定义的构造函数(或析构函数,我假设还应考虑释放资源所花费的时间),那么我希望时间复杂度为 O(n)。

稍等一下,我投稿到Overload关于自动和动态分配的对象所需的代码大小和执行时间。我预计它会在今年四月发布。

更新:这是已发布的重载文章的链接 No news is good news

关于c++ - C++声明数组的时间复杂度,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/49172819/

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