infoarena > infoarena - concursuri, probleme, evaluator, articole > Informatica > Subiect: Intrebare
Pagini: [1]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: Intrebare  (Citit de 1308 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•mordred
Client obisnuit
**

Karma: -39
Deconectat Deconectat

Mesaje: 51



Vezi Profilul
« : August 24, 2008, 21:57:27 »
Ce complexitate are un program care se bazeaza pe urmatorul cod?
Cod:
[...]
for(i=1;i<=n-2;++i)
   for(j=i+1;j<n;++j)
      for(k=j+1;k<=n;++k)
         ana_are_mere++;
[...]
« Ultima modificare: August 25, 2008, 10:40:13 de către Simionescu Andrei » Memorat
•wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« Răspunde #1 : August 24, 2008, 22:10:41 »
O(N^3)
Memorat
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
•mordred
Client obisnuit
**

Karma: -39
Deconectat Deconectat

Mesaje: 51



Vezi Profilul
« Răspunde #2 : August 25, 2008, 10:39:36 »
da, stiu ca asa se aproximeaza, pe mine ma interesa de fapt exact cate operatii face, insa intrebarea era triviala, am gasit dupa 1 minut raspunsul si forma generala
Memorat
•wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« Răspunde #3 : August 25, 2008, 11:54:31 »
Pai ai intrebat ce complexitate are, nu cate operatii face.

Numarul de incrementari ale variabilei ana_are_mere este aproximativ N^3/6.
Memorat
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
Pagini: [1]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Informatica > Subiect: Intrebare
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines