这是指数增长吗？

Question

如果我有4个单元格，每个单元格可以包含1或2个。因此，4^2是所有4个单元格中值的组合数。如果每个单元格可以包含1、2或3，那么所有4个单元格中的值组合数是4^3。这是指数增长吗？如何用大o表示法来表示？

Answer 1

一个答案，这样这个问题就可以被勾掉。一定要找到一个副本然后敲这个..。

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

是。

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