下面代码的时间复杂度是 $O(2^n)$。

1 int cnt = 0;2 for (int i = 1; i <= n; i++) {3   for (int j = 1; j <= i; j++) {4      cnt++;5   }6 }