Ubuntu-gr Forum

Στο μεταξυ επειδη ανακαλυψα καποια κενα σε ροες απλων εντολών
αρχισα να κοιταξω ξανα αυτες τις εντολες και να κανω πρακτικη μαζι τους πιο βαθεια.
πχ

Κώδικας: Επιλογή όλων


#include<stdio.h>
int main()
{
int i , j ,z, c=0 ;

for(i=0; i<8; i++)
{

for(j=0; j<7; j++)
{

for(z=0; z<6; z++)
{
c++;
printf("%d",c);
printf("\n blabla");
printf("\n");

}
}
}
return 0;
}


Θελω εδω να ρωτησω και την δικη σας γνωμη τι παιζει απο αποψη υπολογιστικης πολυπλοκοτητας
Φανταζομαι οι 2 βρογχοι θα ηταν ταχυτεροι απο τους 3 που εχω συνολικα παραπανω ετσι?
ΣΤην C μπορεις να χρησιμοποιησεις οσους ενθετους θες , η πολυπλοκοτητα στο παραπανω
(χρονική) ειναι (ξεκινωντας απο μεσα προς τα εξω) 6 * 7 * 8 = 336
βεβαια η μεταβλητη c που έχω βαλει να αυξανεται καθε φορα μεσα στην τελευταια for ενω την εχω αρχικοποιησει σε 0
δειχνει και τον αριθμο των βηματων που απαιτουνται.

Βεβαια μιλωντας αυστηρα πιο πανω δεν πιστευω οτι υφίσταται ο ορος της πολυπλοκοτητας γιατι καταρχην δεν υπαρχει
καποιος αλγοριθμος που να υπολογιζεται παρα μονο 2 printf που εκτυπωνουν. Απλα το εβαλα ετσι για να το δω αρχικα.