πολυπλοκότητα προγραμματων..

Γενικά θέματα για τις γλώσσες προγραμματισμού που δεν καλύπτονται από τις άλλες περιοχές της κατηγορίας.

Συντονιστές: WebDev Moderators, Super-Moderators

Απάντηση
jimis86
Δημοσιεύσεις: 4
Εγγραφή: 25 Ιαν 2009 21:46

πολυπλοκότητα προγραμματων..

Δημοσίευση από jimis86 » 25 Ιαν 2009 21:53

καλησπερα, παιδια εχω διαβασει ολες τις σημειωσεις μου και δεν μπορω να καταλαβω τι ακριβως πρεπει να απαντησω στο ερωτημα. μου δινει 2 προγραμματα το πρωτο : int k=0; for(int i=1;i<n;i++) for (int j=0;j<n;j++) K++ ;
και το δευτερο : int k=0; for (int i=1;i<n;i=2*i) for (int j=0;j<n;j++) K++;
και η ερωτηση ειναι "ποια η πολυπλοκοτητα των 2 προγραμματων; " αν μπορει καποιος να με βοηθησει θα του ημουν ευγνωμων καθως προκειτε για εργασια που πρεπει να παραδωσω. :oops:

chief
Δημοσιεύσεις: 49
Εγγραφή: 14 Οκτ 2008 13:37
Επικοινωνία:

πολυπλοκότητα προγραμματων..

Δημοσίευση από chief » 26 Ιαν 2009 12:02

εάν βρεις το βιβλίο "Εισαγωγή στην Πληροφορική" Τόμος Γ' , Δομές Δεδομένων. Ιωάννης Χατζηλυγερούδης.
σελ.30
Στο προτείνω γιατί αυτά διαβάζω και εγώ για το μεταπτυχιακό μου και τα λέει πολύ καλά και απλά.
Στο διαδίκτυο εάν ψάξεις θα το βρεις σε pdf, στο εμπόριο δεν υπάρχουν.
Εαν δεν τα βρεις πες μου.

Άβαταρ μέλους
soteres2002
S. & H. Moderator
Δημοσιεύσεις: 1524
Εγγραφή: 05 Μαρ 2004 22:17
Τοποθεσία: Ιωάννινα

πολυπλοκότητα προγραμματων..

Δημοσίευση από soteres2002 » 26 Ιαν 2009 15:00

και τα 2 for/for είναι O(n^2), αφού θες ακριβώς n^2 βήματα για κάθε δοσμένο θετικό n.

Απάντηση

Επιστροφή στο “γλώσσες προγραμματισμού - γενικά”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 1 επισκέπτης