time-complexity - 这是指数增长吗？

Question

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

标签： time-complexitybig-ocombinatorics

Answer 1

一个答案，所以这个问题可以打勾。一定要找到一个副本并锤击这个......

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

是的。

你可能会写它O(c^n)。