指数时间复杂度可以收敛到0吗?

时间:2017-03-26 23:19:06

标签: time-complexity

是否有可能具有时间复杂度为O(c ^ n)的算法,其中c <1。 1?我看到的每件事都假设操作迅速增长。以下是此类图表的示例:http://bigocheatsheet.com/。真的让我感到困扰的是,我所看到的并没有一个单独的介绍提到这是一种可能性,但并不能证明它是不可能的(如果是)。

0 个答案:

没有答案