gpt4 book ai didi

algorithm - 单调递减函数是否可能是算法的时间复杂度?

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:55:42 25 4
gpt4 key购买 nike

我想可能有一个时间复杂度,例如n-1n-2

但是有没有可能有一个算法,比方说,O(1/n) 时间,甚至是空间复杂度?

最佳答案

复杂度不能低于 O(1)。

O(0) 未定义 => 不能有零/即时成本操作并且 O(c) = O(1)。

事实上 O(n-1) = O(n-2) = ... = O(n-c) = O(n)

关于algorithm - 单调递减函数是否可能是算法的时间复杂度?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/37721875/

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