Δημοσιεύτηκε: 12 Οκτ 2011, 10:00
Πολυπλοκότητα:
Μετρά με δυο όρια (κατώφλια), το άνω και κάτω δηλαδή τον μέγιστο και ελάχιστο, τον χρόνο που χρειάζεται για να εκτελεστεί ένας αλγόριθμος.Είναι ένα συμαντικό κομμάτι της πληροφορικής αν αναλογιστούμε πως η πληροφορική δεν είναι αυτό που κάνουμε εμείς τώρα [να συζητούμε(αν και η επικοινωνία ήταν ένας λόγος εξάπλωσης του διαδικτύου) και να παίζουμε παιχνίδια ] αλλά η επίλυση συμαντικών και μεγάλων προβλημάτων.Οπότε δεν αρκεί να φτιάξω ένα αλγόριθμο για ένα πρόβλημα, πρέπει να είναι και ο βέλτιστος ως προς το χρόνο εκτέλεσης και ως προς τη χρήση πόρων.
Υπάρχουν λοιπόν αλγόριθμοι που θέλουν Γραμμικό,Λογαριθμικό ή Εκθετικό χρόνο για να εκτελεστούν.Αν θυμηθούμε πως περίπου είναι αυτές οι γραφ. παραστάσεις των συναρτήσεων y=x,y=logx, y=e^x θα και καταλάβουμε πόσο μέγιστο χρόνο χρειάζεται ανά περίπτωση;
Off topic:
Συγχωρέστε για πιθανές παραλήψεις....
Μετρά με δυο όρια (κατώφλια), το άνω και κάτω δηλαδή τον μέγιστο και ελάχιστο, τον χρόνο που χρειάζεται για να εκτελεστεί ένας αλγόριθμος.Είναι ένα συμαντικό κομμάτι της πληροφορικής αν αναλογιστούμε πως η πληροφορική δεν είναι αυτό που κάνουμε εμείς τώρα [να συζητούμε(αν και η επικοινωνία ήταν ένας λόγος εξάπλωσης του διαδικτύου) και να παίζουμε παιχνίδια ] αλλά η επίλυση συμαντικών και μεγάλων προβλημάτων.Οπότε δεν αρκεί να φτιάξω ένα αλγόριθμο για ένα πρόβλημα, πρέπει να είναι και ο βέλτιστος ως προς το χρόνο εκτέλεσης και ως προς τη χρήση πόρων.
Υπάρχουν λοιπόν αλγόριθμοι που θέλουν Γραμμικό,Λογαριθμικό ή Εκθετικό χρόνο για να εκτελεστούν.Αν θυμηθούμε πως περίπου είναι αυτές οι γραφ. παραστάσεις των συναρτήσεων y=x,y=logx, y=e^x θα και καταλάβουμε πόσο μέγιστο χρόνο χρειάζεται ανά περίπτωση;
Off topic:
Συγχωρέστε για πιθανές παραλήψεις....