big-o - 两个非嵌套循环的 Big Oh 表示法

Question

这是我的问题，我已经设法为 a 部分提出了一个答案，但对于 b 部分，我对 b 部分的答案并不是很自信。

在最近的一起法庭案件中，一名法官以蔑视城市为由，下令第一天罚款 2 美元。
之后的每一天，直到城市遵从法官的命令，罚款才被平方
(即，罚款进展如下:2 美元、4 美元、16 美元、256 美元、65,536 美元……)。
一种。第 N 天的罚款是多少？
湾罚款需要多少天才能达到 D 美元(大哦答案就可以)？

答:2^(2^n-1)

对于答案b，我做了下面的程序来找大佬哦。

for (int i = 0; i < n - 1; i++) {
    result = 2 * result;
}
printf("%d\t", result);

for (int j = 0; j < result; j++) {
    res = 2 * res ;
}
printf("%d\n", res);

我已经计算出第一个循环的大 Oh 是 n 的总和
而且由于第二个循环运行了第一个循环的 2^n-1 次，所以它的大哦是 2^n 并将它们都加起来变成 (2^n) + n

Answer 1

根据我的算法，我的答案是 O(N)

int days=5;
int fine = 2;
for(int i=0; i<days-1; i++)
   fine =  fine * fine;

cout << fine;