Πίνακας περιεχομένων:
Ορισμός - Τι σημαίνει η σημείωση Big O;
Η εγγραφή Big O είναι ένα ιδιαίτερο εργαλείο για την αξιολόγηση της αποτελεσματικότητας του αλγορίθμου. Η εγγραφή Big O χρησιμοποιείται συχνά για να δείξει πώς τα προγράμματα χρειάζονται πόρους σε σχέση με το μέγεθος εισόδου τους.
Ο μεγάλος O συμβολισμός είναι επίσης γνωστός ως συμβολισμός Bachmann-Landau μετά τους ανακαλύπτους του, ή ασυμπτωτική σημειογραφία.
Η Techopedia εξηγεί τη μεγάλη βαθμολογία O
Ουσιαστικά, χρησιμοποιώντας τη μεγάλη σημείωση Ο βοηθάει να υπολογίσετε τις ανάγκες ως κλίμακες προγράμματος. Το μέγεθος της εισόδου ενός προγράμματος δίνεται στον υπολογιστή, και στη συνέχεια καθορίζονται οι χρόνοι λειτουργίας και οι απαιτήσεις χώρου. Οι μηχανικοί μπορούν να αποκτήσουν ένα οπτικό γράφημα που εμφανίζει ανάγκες σε σχέση με διαφορετικά μεγέθη εισόδου.
Η εγγραφή Big O χρησιμοποιείται επίσης σε άλλα είδη μετρήσεων σε άλλους τομείς. Είναι ένα παράδειγμα μιας θεμελιώδους εξίσωσης με πολλές παραμέτρους και μεταβλητές. Μια πλήρης σημείωση της μεγάλης εξίσωσης O notation μπορεί να βρεθεί στο διαδίκτυο.
