Time complexity 指数时间复杂度能收敛到0吗？

有没有可能有一个算法的时间复杂度为O（c^n），其中c<1？我所看到的每一件事都假定业务增长迅速。以下是此类图表的示例：。我所看到的介绍中没有一篇提到这是一种可能性，但没有证明这是不可能的（如果可能的话）。

好吧，你可以编一些愚蠢的人为的例子来说明这种情况。我想不出一个真正的问题会随着输入量的增加而变得更快。我猜在这一点上，你必须声称是在计算……某种东西。nil算法就在这个类中（它总是需要零步，并且随着n的增长，零仍然是零，没有问题），虽然你可能会首先就什么构成了一个算法展开辩论，但你可以编造一些愚蠢的人为的例子来说明这种情况。我想不出一个真正的问题会随着输入量的增加而变得更快。我猜在这一点上，你必须声称是在计算……某种东西。nil算法就在这个类中（它总是需要零步，并且随着n的增长，零仍然是零，没有问题），尽管你可能会争论什么构成了一个算法。