Complexité informatique

[FabienDespascito]

Il y a 2 heures, EmmaDu a dit :

Salutt, alors même après avoir lu les explications je ne comprend toujours pas pourquoi le pos 2 vaut 500 si pos1 vaut 100 ...

Salut Pos 1 vaut 1000 dans ces QCMs

[EmmaDu]

à l’instant, FabienDespascito a dit :

Salut Pos 1 vaut 1000 dans ces QCMs

Oui pardon j'ai fait une faute de frappe 

Mais du coup je comprend pas quand même, 

On fait juste diviser par 2 ?

[FabienDespascito]

il y a une heure, EmmaDu a dit :

Oui pardon j'ai fait une faute de frappe 

Mais du coup je comprend pas quand même, 

On fait juste diviser par 2 ?

Oui puis tu multiplie par le nombre de pos1

[cassolnousmanque]

Le 02/03/2021 à 18:50, DuTACKauTac a dit :

Hey !

 

- plus de 100 fois plus (je me suis fait avoir aussi)

 

- t'as les bonnes valeurs donc oui probablement le bon raisonnement ^^

 

- ouep !

 

- moi j'ai 1000*1000*1000 et 1000+1000+1000 

 

Dis moi si t'as besoin de plus de détails  

hey @DuTACKauTac

est ce que tu peux m'expliquer la logique de comment on compte les itérations parce que je crois que j'ai pas compris 

je te mets ce que j'aurais fait pour que tu me dises où sont mes erreurs 

 

Les deux programmes suivants affichent la même chose, mais le programme 1 effectue plus de 100 fois plus d'itérations que le programme 2 :

Programme 1 :

from printer import *

a = 0
for pos1 in range(1000):
   for pos2 in range(pos1):
      a += 1

print(a)

Programme 2 :

from printer import *

a = 0
for pos1 in range(1000):
   a += pos1

print(a)

 

donc 

 programme 1

pos1 se fait 1000 fois 

pos2 est dans pos 1 et on le répète pos1 fois donc 1000*1000 = 100 000

 

programme 2

pos1 se fait 1000 fois 

 

j'ai vu que vous parliez de valeur moyenne et tout mais j'ai rien compris 

[Sans-Visage]

il y a 5 minutes, cassolnousmanque a dit :

 programme 1

pos1 se fait 1000 fois 

pos2 est dans pos 1 et on le répète pos1 fois donc 1000*1000 = 100 000

 

programme 2

pos1 se fait 1000 fois 

pour moi c'est juste ^^

[cassolnousmanque]

il y a 14 minutes, DuTACKauTac a dit :

pour moi c'est juste ^^

mais alors je comprends pas pourquoi vous parlez de valeur moyenne avec n(n+1)/2

et d'ailleurs pourquoi ils affichent la même chose ? pour moi ils sont différents 

 

en gros pour les 4 questions j'ai trouvé aucun vrai

 

qcm 1 => 1000*1000 = 1 000 000  et 1000 sauf que ils font pas pareil -> faux (alors que apparemment c'est vrai donc je comprends pas pourquoi 

 

qcm2 => prog1 => 2 000 000 et prog 2 => 1 000 000 donc pas plus de 100 fois plus mais seulement 2 fois plus 

 

qcm3 => ils sont équivalents en itération = 1 000 000 et donc pareil -> Faux vu que y a pas plus de 100 fois plus d'itérations 

 

qcm4 => 1000^3 >> 3000

mais attends est ce que la derniere est fausse parce que ils affichent pas pareil vu que dans le prog 2 on augmente a de +1 après chaque pos ? donc le dernier a sera 3 fois plus grand que le premier ?

 

désolé suis vraiment nulle en info

Edited March 21, 2021 by cassolnousmanque

[Sans-Visage]

il y a une heure, cassolnousmanque a dit :

qcm 1 => 1000*1000 = 1 000 000  et 1000 sauf que ils font pas pareil -> faux (alors que apparemment c'est vrai donc je comprends pas pourquoi 

 

pardon j'ai parlé trop vite, j'avais pas fait gaffe au qcm 

 

pos2 ne se répète pas 1000 fois 

il se répète 1+2+3... fois 

d'où le fait d'utiliser la formule n(n+1)/2

 

le deuxième c'est +=pos1, donc pareil ça va être 1+2+3+...

 

C'est le seul qui est juste des 4