Time complexity 特定方法的大O表示法

以下方法的大O符号是什么？为什么

public int f(int n) {
  if (n <= 0) {
    return 0;
  }
  return f(n/2) + n;
}   

public int f（int n）{
如果（n），这看起来像是一个家庭作业问题。看看马斯特斯定理。这看起来像一个家庭作业问题。看看马斯特斯定理。