Διαστημική πολυπλοκότητα

Συγγραφέας: Randy Alexander
Ημερομηνία Δημιουργίας: 25 Απρίλιος 2021
Ημερομηνία Ενημέρωσης: 25 Ιούνιος 2024
Anonim
Ένα κόμικ που σχηματοποιεί την πολυπλοκότητα του διαστήματος
Βίντεο: Ένα κόμικ που σχηματοποιεί την πολυπλοκότητα του διαστήματος

Περιεχόμενο

Ορισμός - Τι σημαίνει η πολυπλοκότητα του χώρου;

Η πολυπλοκότητα του χώρου στην ανάπτυξη αλγορίθμου είναι μια μέτρηση για το πόσο χώρο αποθήκευσης χρειάζεται ο αλγόριθμος σε σχέση με τις εισόδους του. Αυτή η μέτρηση είναι εξαιρετικά χρήσιμη σε μερικά είδη αξιολογήσεων προγραμματισμού, καθώς οι μηχανικοί, οι κωδικοποιητές και άλλοι επιστήμονες εξετάζουν πώς λειτουργεί ένας συγκεκριμένος αλγόριθμος.


Εισαγωγή στη Microsoft Azure και το Microsoft Σε αυτό τον οδηγό θα μάθετε τι είναι το cloud computing και πώς η Microsoft Azure μπορεί να σας βοηθήσει να μεταφέρετε και να εκτελέσετε την επιχείρησή σας από το cloud.

Η Techopedia εξηγεί την πολυπλοκότητα του χώρου

Οι επαγγελματίες μπορούν να χρησιμοποιήσουν συγκεκριμένες εξισώσεις για να δείξουν την πολυπλοκότητα του αλγορίθμου όπου το N ισούται με τις εισροές. Μπορούν να χρησιμοποιηθούν διαφορετικές μορφές παρουσίασης, όπως σημειώσεις "μεγάλης Ο".

Ένας λόγος που είναι σημαντικό να εκτιμηθεί η πολυπλοκότητα ενός αλγορίθμου, ο χώρος που χρειάζεται σε σχέση με τις εισόδους, είναι ότι ορισμένοι αλγόριθμοι σχεδιάζονται με ιδιαίτερους περιορισμούς. Μερικά έχουν σχεδιαστεί με ένα καπάκι για τη συνολική χρήση του χώρου αποθήκευσης, το οποίο μπορεί να έχει ως αποτέλεσμα ακατάλληλα ή ανακριβή αποτελέσματα. Άλλοι γίνονται για να επιβάλλουν ακριβή αποτελέσματα ανεξάρτητα από τον χρησιμοποιούμενο χώρο.


Η πολυπλοκότητα του χώρου είναι ένας απλός τρόπος για τους επαγγελματίες να κοιτάξουν στα πόδια ενός αλγορίθμου. Για παράδειγμα, οι μηχανικοί μπορούν να προσθέσουν μνήμη για να αποθηκεύσουν οδηγίες προγράμματος, μνήμη για μεταβλητές τιμές και άλλους τύπους κεντρικής ή βοηθητικής μνήμης για να αποκτήσουν ένα συνολικό αριθμό μνήμης που χρησιμοποιεί το πρόγραμμα με ένα δεδομένο αριθμό εισόδων. Αυτό βοηθά επίσης τους επαγγελματίες να σχεδιάσουν τις ανάγκες των πόρων σε λειτουργία.