Big O обозначение специфицированного c метода

Question

Что такое Big O для следующего метода и почему?

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