Если у меня есть 4 ячейки, где каждая ячейка может содержать 1 или 2. Следовательно, 4 ^ 2 - это число комбинаций значений во всех 4 ячейках. Если каждая ячейка может содержать 1, 2 или 3, то количество комбинаций значений во всех 4 ячейках равно 4 ^ 3. Это экспоненциальный рост? Как это можно представить в терминах больших цифр?
Ответ, поэтому этот вопрос можно поставить галочкой. Обязательно найдите дубликат и забейте это ...
Последовательность 4^2, 4^3, 4^4, 4^5, ... (или 16, 64, 256, 1024, ...) растет в геометрической прогрессии?
4^2, 4^3, 4^4, 4^5, ...
16, 64, 256, 1024, ...
Да.
И вы могли бы написать это O(c^n).
O(c^n)