Bonjour,
Il s'agit de quelque chose d'assez basique mais j'aimerais que quelqu'un me confirme que c'est bon, ou pas...
Une recherche de max peut se faire iterativement ( theta(n) ) mais j'ai aussi trouvé un algo recursif se basant sur le fait que le max final est le max des max des demi-tableaux... Cette methode ne me semble pas plus rapide, je pense qu'elle est aussi en theta(n). Cependant elle serait avantagé si jamais le calcul des max des demi-tableaux peut se faire en parallèle... Non?