この関数のBig Oとランタイムとは何ですか？

Question

は、各々が1単位時間がかかると仮定：

• 算術演算
• 代入（=）
• ブール比較
• 機能活性化/
• 配列要素の割り当て/アクセス

• 変数を返します宣言

  public static int foo5(int x){ 
      if (x<=0) return 0; 
      int half = x/2; 
      return 1 + foo5(half); 
  } 
  

Answer 1

これは、バランスのとれたバイナリツリーでの検索のようなものです。ビッグオーは何ですか？おそらく類推は助けてくれるでしょう。