c++ - 与えられた式 f(N) に対して O(f(N)) を満たすとはどういう意味ですか?

Question

これは、私の最終レビューで、まだ確信が持てない唯一の質問です。私は他の 74 をすべて把握しましたが、これには完全に困惑しています。Cとkを見つけることと関係があると思いますが、これを行う方法や意味さえ覚えていません...そして、正しい軌道に乗っていない可能性さえあります。

私が遭遇している質問は、 「O(f(N))メンバー関数の定義が満たされるような N の最小許容値は何Heap::Insert(int v)ですか?」です。

Heap::Insert(int v) のコードは次のとおりです。

void Insert(int v) 
{ 
  if (IsFull()) return; 
  int p=++count; 

  while (H[p/2] > v) { 
     H[p] = H[p/2]; 
     p/= 2; 
  } 
  H[p] = v; 
}

考えられる答えは次のとおり32, 64, 128, 256です。

私は完全に困惑しており、午前中にこの試験を受けなければなりません。助けていただければ幸いです。