Trouver un algorithme de valeur maximale avec comparaison des sous-ensembles
-
05-11-2019 - |
Question
J'ai un ensemble de $ N $ Différentes valeurs, et mon objectif est de trouver le plus grand du moins de comparaisons. La comparaison des sous-ensembles (en utilisant la somme de chacun) est également autorisée, et compte comme une comparaison.
L'algorithme intuitif serait de les comparer linéairement: comparer deux éléments, comparer le plus grand avec le suivant, répétez. Cela nous donnerait un total de $ N-1 $ comparaisons.
Comme je ne pouvais rien trouver, je veux savoir s'il y a un algorithme pour le faire plus efficacement (faire moins de comparaisons), en profitant de la comparaison des sous-ensembles autorisée.
Pas de solution correcte
Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange