現在ある自然数cが箱に入っています。
その値はわかりません。
ここで、アルゴリズムAに自然数xを入力すると、cがx以上ならYESと答えてくれます。

そこで問題なのですが、アルゴリズムAを呼び起こす回数がもっとも少なくなるようなアルゴリズムはどのようなものでしょうか？
また、その回数はどれぐらいになりますか？