这个函数的大 O 时间复杂度是多少？我该如何解决它？

Question

void function(int n) {
    if (n == 0) {
        return;
    }
    function(n-1);
    function(n/2);
}

我认为是 O(2^(n*logn))，但我不是 100% 确定。