Informatică, întrebare adresată de FilipTheFilip, 8 ani în urmă

Ce as putea sa fac daca trebuie sa declar un vector cu 2000000000 elemente?

Răspunsuri la întrebare

Răspuns de abnegreap0b88w
0

Un vecotr de asemenea marime nu intra de obicei in memoria unui program eficient din punct de vedere al memoriei. Inseamna ca trebuie sa te gandesti la o solutie a problemei/programului care sa nu foloseasca vector.

Totusi daca vrei sa declari un vector de marimi mari poti incerca sa il declari global(inafara main-ului) insa nu cred ca merge cu un vector de 2000000000


boiustef: nu merge....
boiustef: intradevăr tr de văzut care e problema şi de evitat vector de aşa dimensiune
FilipTheFilip: https://cnmvturda.ro/wp-content/uploads/2018/02/info9_12-2011.pdf pentru orcine vrea sa se uite, problema zerouri
boiustef: nu ai nevoie de vector pentru a determina nr de zerouri. Un zero apare de la produsul lui 2 la 5. Deci parcurgi numerele din interval şi le descompui în factorii 2 şi 5, adică găseşti exponenţii la puterile 2^k si 5^p sii minimul dintre k si p ne va da numarul de zerouri. Daca [a,b] este [12, 26] atunci 12=(2^2)*3, 14=2*5, deci pentru produsul 12*13*14 deacum avem 2^3
boiustef: 14=2*7
boiustef: 5 lipseste in descompunerea acestor numere adica avem 5^0,
min(3,0)=0, deci produsul 12*13*14 se termina cu 0 zerouri
boiustef: şamd
Alte întrebări interesante