以下函数 f1 的时间复杂度比函数 f2 的更高。
void f1(int n) { for (int i = 1; i < n; i *= 2); } void f2(int n) { if (n <= 1) return; f2(n - 1); f2(n - 1); }以下函数 f1 的时间复杂度比函数 f2 的更高。
void f1(int n) { for (int i = 1; i < n; i *= 2); } void f2(int n) { if (n <= 1) return; f2(n - 1); f2(n - 1); }