Discussion :

[mangeclous]

Bonjour,

J'ai un tableau [a_i] de valeur aléatoire(au moins partiellement), j'aimerai savoir le moyen le plus rapide de savoir si l'une de ses valeurs est supérieure à un niveau donné B. le test max(a_i) > B est-il le plus rapide ?

merci

[Invité(e)]

Bonjour,

Chercher le max du tableau n'est pas forcement le plus rapide : il faut savoir combien de temps prend le calcul du max.

Voici un exemple (en C) qui parcourt le tableau à la recherche d'un élément plus grand que B est qui interrompront dès qu'il trouve un tel élément. Si aucun élément n'est trouvé, on sera certainement plus lent qu'un max.

Code c :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
int array[size] = ...
 
int found = 0;
 
for(int i = 0; i < size; ++i) {
   if(array[i] > B) {
      found = 1;
      /* dès qu'on a trouvé une valeur supérieur à B, on a pas besoin
          d'aller voir plus loin. */
      break;
   }   
}