Calcul de la médiane de deux tableaux triés
Étant donné deux tableaux triés arrA et arrB de tailles respectives lenA et lenB, l'objectif est de déterminer leur médiane avec une complexité temporelle de O(log(lenA + lenB)). On suppose que les tableaux ne sont pas simultanément vides.
Exemple :
Entrée : arrA = [1, 3], arrB = [2]
Sortie : La médiane est 2.0
Approches algorithmiques
1. Fusio ...
Publié le 17 juin à 04h07