Complexité d'un random
Fermé
gaello02
Messages postés
3
Date d'inscription
mardi 24 mai 2011
Statut
Membre
Dernière intervention
24 mai 2011
-
24 mai 2011 à 17:22
gaello02 Messages postés 3 Date d'inscription mardi 24 mai 2011 Statut Membre Dernière intervention 24 mai 2011 - 24 mai 2011 à 19:31
gaello02 Messages postés 3 Date d'inscription mardi 24 mai 2011 Statut Membre Dernière intervention 24 mai 2011 - 24 mai 2011 à 19:31
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
- Complexité - Forum VB / VBA
- Wow random ✓ - Forum Jeux vidéo
- Random pascal - Forum Pascal
- Complexité Fibonacci ✓ - Forum Programmation
- Ce mot de passe ne répond pas aux critères de longueur, de complexité, de date ou d'historique de la stratégie de mot de passe de votre entreprise. - Forum Windows
2 réponses
KX
Messages postés
16760
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
12 février 2025
3 020
24 mai 2011 à 17:33
24 mai 2011 à 17:33
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.
gaello02
Messages postés
3
Date d'inscription
mardi 24 mai 2011
Statut
Membre
Dernière intervention
24 mai 2011
24 mai 2011 à 17:57
24 mai 2011 à 17:57
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
KX
Messages postés
16760
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
12 février 2025
3 020
24 mai 2011 à 18:11
24 mai 2011 à 18:11
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 !!!
gaello02
Messages postés
3
Date d'inscription
mardi 24 mai 2011
Statut
Membre
Dernière intervention
24 mai 2011
24 mai 2011 à 19:31
24 mai 2011 à 19:31
D'accord oki merci beaucoup je ne vais considérer que le clic gauche, et je vais voir par rapport à mes fonctions ce que ca donne.
Merci de ton aide et du temps que tu m'as consacré, si j'ai d'autres problèmes dans la soirée je reviendrai si ca ne te dérange pas
Merci de ton aide et du temps que tu m'as consacré, si j'ai d'autres problèmes dans la soirée je reviendrai si ca ne te dérange pas