这是指数增长吗？

Question

如果我有4个单元格，每个单元格可以包含1或2个单元格。因此，4 ^ 2是所有4个单元中的值组合的数量。如果每个小区可以包含1或2或3，则所有4个小区中的值组合的数量是4 ^ 3。这是指数增长吗？如何用大写符号来表示？

Answer 1

答案，所以可以勾选这个问题。无论如何找到一个副本并锤击这个......

序列4^2, 4^3, 4^4, 4^5, ...（或16, 64, 256, 1024, ...）是否呈指数增长？

是。

你可以写它O(c^n)。