Topic de Smurkhizoooo :

[Help] Un gars qui s'y connait en Complexité algorithmique ?

j'ai l'impression que les réponses se répétent est-ce que j'ai bon ? ça me parait bizarre

Voici l'énoncé
https://image.noelshack.com/fichiers/2024/11/6/1710611187-image.png

Et ma réponse:
a)
https://image.noelshack.com/fichiers/2024/11/6/1710611637-image.png

b)

Cas du pire :

L'élément recherché est à l'une des extrémités du tableau.
L'élément recherché n'est pas présent dans le tableau.
O(log(n))

Meilleur des cas :
O(1)
L'élément recherché est exactement au milieu du tableau.

Les complexités ne sont donc pas les mêmes pour le pire et le meilleur cas

c)

Min(n)=O(1)

Max(n)=O(log(n))

il n'existe pas de situation où les complexités dans le meilleur et le pire des cas sont les mêmes.

d)

Dans le meilleur des cas : O(1)
Dans le pire des cas : O(logn)

j'ai l'impression que les réponses se répétent est-ce que j'ai bon ?

Bientôt 10 ans que j'ai pas fait ça mais j'aurais répondu pareil

Données du topic

Auteur
Smurkhizoooo
Date de création
16 mars 2024 à 19:02:50
Nb. messages archivés
5
Nb. messages JVC
5
Voir le topic sur JVC

Afficher uniquement les messages de l'auteur du topic

En ligne sur JvArchive

JvArchive compagnon

Découvrez JvArchive compagnon , l'userscript combattant la censure abusive sur le 18-25 !