Sをn>0個の異なる整数のセットとします。nが3の累乗であると仮定します。3進比較では、セットSの3つの数値を比較し、最大から最小の順に並べ替えることができます。
セットSの最大数を見つけるために、可能な限り少ない3値比較を使用する効率的なアルゴリズムを説明します。アルゴリズムが正しい理由を説明し、最悪の場合に使用する3値比較の正確な数を記述します。
これは中期的な質問でした。
私の答えは次のとおりです。
T（n）= 3T（n / 3）+ 1
（n / 2）-1に解決されます
これを行うためのより効率的な方法はありますか？
ありがとう。