Complexité d'un random
gaello02
Messages postés
3
Statut
Membre
-
gaello02 Messages postés 3 Statut Membre -
gaello02 Messages postés 3 Statut Membre -
Bonjour,
Voila j'ai du réaliser un projet d'informatique et donc créer un démineur.
Je souhaiterais maintenant déterminer quelle est sa complexité. J'ai différentes fonctions, et je rencontre plusieurs problèmes dans mon calcul, notamment la valeur de la complexité d'un random. Quelqu'un pourrait-il me l'indiquer ?
Merci d'avance
Voila j'ai du réaliser un projet d'informatique et donc créer un démineur.
Je souhaiterais maintenant déterminer quelle est sa complexité. J'ai différentes fonctions, et je rencontre plusieurs problèmes dans mon calcul, notamment la valeur de la complexité d'un random. Quelqu'un pourrait-il me l'indiquer ?
Merci d'avance
A voir également:
- Complexité d'un random
- Chat random - Accueil - Réseaux sociaux
- Batch random ✓ - Forum Autoit / batch
- Random. chat - Accueil - Réseaux sociaux
- Random en RUBY ✓ - Forum Ruby
- Pokemon noir 2 random rom fr - Forum Jeux vidéo
2 réponses
Tu peux considérer que random est en O(1), ça n'influe pas sur les données.
La complexité c'est de regarder ce qui met le plus de temps, évidemment ça dépend de ton programme, mais random est généralement négligeable, considère le comme une opération, au même titre que tu ferais une addition, ou une multiplication de types simples.
La complexité c'est de regarder ce qui met le plus de temps, évidemment ça dépend de ton programme, mais random est généralement négligeable, considère le comme une opération, au même titre que tu ferais une addition, ou une multiplication de types simples.
Merci beaucoup tu as déja résolu un de mes nombreux problèmes ^^
En faite dans la fonction main de mon démineur, soit l'utilisateur fait un clic droit ce que permet seulement de mettre un drapeau, un point d'interrogation, soit il fait un clic gauche pour découvrir des cases. Pour mon calcul de complexité, je ne sais pas quel cas je dois considérer, quel est ton avis ? Enfin si cela ne te dérange pas bien sur
En faite dans la fonction main de mon démineur, soit l'utilisateur fait un clic droit ce que permet seulement de mettre un drapeau, un point d'interrogation, soit il fait un clic gauche pour découvrir des cases. Pour mon calcul de complexité, je ne sais pas quel cas je dois considérer, quel est ton avis ? Enfin si cela ne te dérange pas bien sur
Mettre un drapeau, il n'y a pas de calcul à faire, c'est du O(1)
Alors que pour découvrir les cases ça dépend de ton algo, mais à mon avis ça doit ressembler à du O(n) où n est le nombre de cases découvertes...
En fait, je ne suis pas sûr qu'il y est vraiment d'intérêt à se poser ce genre de question dans ton cas, à moins bien sûr de vouloir faire un démineur 100 000 x 100 000 !!!
Alors que pour découvrir les cases ça dépend de ton algo, mais à mon avis ça doit ressembler à du O(n) où n est le nombre de cases découvertes...
En fait, je ne suis pas sûr qu'il y est vraiment d'intérêt à se poser ce genre de question dans ton cas, à moins bien sûr de vouloir faire un démineur 100 000 x 100 000 !!!
