以下函数 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);
}