Bonjour étant en distanciel depuis plusieurs mois, j'ai eu du mal à suivre mon cours de math, je suis donc au rattrapage de math, le prof nous a donner 3 sujet au quelle on va devoir répondre a l'oral le jour de notre rattrapage. Malheureusement je n'y comprend rien et j'ai aucun cour de math pour m'aider. Est ce que quelle qu'un serait comment répondre ? merci


SUJET A

******

SUJET B*****

SUJET C

Je souhaite effectuer une recherche portant sur un élément dans une liste non structurée de
N éléments (c.à.d une liste de N élements rangés dans le desordre).

? En fonction de N, combien me faut-il en moyenne de requettes à la base de données
pour parvenir à extraire l'élément recherché ?

Je souhaite à présent trier cette liste pour lors de prochaines recherche diminuer le nombre
de requettages. Vous pensez alors à utiliser un des algorithms de tri vus en cours ?

? Quels sont les algorithms de tri vus en cours ? (nom, fonctionnement sommaire)

Malheureseuement, les algorithms vus en cours sont des algorithmes de tri simples, leur
complexité (au pire) en temps est quadratique, i.e. T(n) = O(n2). En vous renseignant
d'avantage, vous vous appercevez qu'il existe des algorithmes plus élaborés qui quant à eux
une complexité quasi-linéaire, i.e. T(n) = O(n log(n)). Vous décider alors d'implementer un
algorithm de ?tri par fusion?.

? Comment fonctionne cet algorithm ? (vous renseigner en faisant une recherche)

*** message dupliqué ***