Πίνακας περιεχομένων:
Ορισμός - Τι σημαίνει Υπολογιστική πολυπλοκότητα;
Η υπολογιστική πολυπλοκότητα είναι μια έννοια της επιστήμης των υπολογιστών που επικεντρώνεται στο ποσό των υπολογιστικών πόρων που απαιτούνται για συγκεκριμένα είδη εργασιών. Στη θεωρία της υπολογιστικής πολυπλοκότητας, οι ερευνητές εκτιμούν τα είδη των πόρων που θα χρειαστούν για ένα συγκεκριμένο τύπο ή κατηγορία εργασιών, προκειμένου να ταξινομηθούν διαφορετικά είδη καθηκόντων σε διάφορα επίπεδα πολυπλοκότητας.
Η Techopedia εξηγεί την Πληροφορική Πολυπλοκότητα
Αν και η υπολογιστική πολυπλοκότητα είναι κατά κάποιο τρόπο παρόμοια με την ανάλυση των αλγορίθμων, είναι ουσιαστικά το δικό της κλάδος της μαθηματικής θεωρίας. Μερικοί σκέφτονται αυτήν την προσέγγιση ως μέτρηση του πόση εργασία θα χρειαζόταν για να λύσει ένα συγκεκριμένο πρόβλημα ή να επιτύχει ένα συγκεκριμένο έργο. Διαφορετικά είδη αναλυτών χρησιμοποιούν έρευνα υπολογιστικής πολυπλοκότητας για να εντοπίσουν ποια μέρη μιας εργασίας μπορεί να είναι πιο δύσκολα για ένα υπολογιστικό σύστημα ή για να καταλάβουν πώς να ολοκληρώσουν με τον καλύτερο τρόπο κάποιο έργο. Αν και ορισμένοι προγραμματιστές μπορεί να θεωρούν ότι η υπολογιστική πολυπλοκότητα είναι άσχετη με την εργασία τους, άλλοι έχουν επισημάνει ότι η επιτυχής αλλαγή εργασιών ή αλγορίθμων από μια κλάση υψηλότερης πολυπλοκότητας σε μια κλάση χαμηλότερης πολυπλοκότητας μπορεί να τους κάνει να λειτουργούν πολύ καλύτερα. Οι προγραμματιστές και οι προγραμματιστές που χρησιμοποιούν θεωρία υπολογιστικής πολυπλοκότητας σε αντικείμενα όπως ένθετα βρόχους, λογικά δέντρα ή άλλα είδη ρυθμών, μπορούν να δημιουργήσουν πιο αποτελεσματικά συστήματα με καλύτερη κατανόηση του τρόπου δημιουργίας διαδικασιών με λιγότερες πηγές πεινασμένων πόρων.
