Topic de Cryptomonet :

Comment on calcule la COMPLEXITE d'un algorithme

Supprimé
  • 1
je pete les plombs j'arrive pas
Log(n), c'est toujours log(n)

Le 08 mai 2021 Ă  18:50:15 :
Donne l'algorithme

https://image.noelshack.com/fichiers/2021/18/6/1620492793-sss.png

du coup j'ai cet algo et je sais pas comment on calcule sa complexité
je sais que ca doit etre un truc polynomial mais bon
tu me donnes combien d'euro pour faire ça https://image.noelshack.com/fichiers/2021/18/6/1620486053-1612873318160-4k-copie.jpg
Il y a pas de méthode c’est au jugé :hap:
Mais en gros c’est le nombre d’étapes que va faire ton algorithme, si il y a une boucle for de 1 à n, il y a n étapes donc la complexité est o(n)

Le 08 mai 2021 Ă  19:00:46 :
Il y a pas de méthode c’est au jugé :hap:
Mais en gros c’est le nombre d’étapes que va faire ton algorithme, si il y a une boucle for de 1 à n, il y a n étapes donc la complexité est o(n)

et pour un while ?

  • 1

Données du topic

Auteur
Cryptomonet
Date de création
8 mai 2021 Ă  18:50:01
Date de suppression
8 mai 2021 Ă  23:22:55
Supprimé par
Auteur
Nb. messages archivés
12
Nb. messages JVC
11
En ligne sur JvArchive 104