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
scroll top