Topic de Smurkhizoooo :

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

  • 1

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
  • 1

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
En ligne sur JvArchive 115