Ποια είναι η σειρά ενός αλγορίθμου;
Ποια είναι η σειρά ενός αλγορίθμου;

Βίντεο: Ποια είναι η σειρά ενός αλγορίθμου;

Βίντεο: Ποια είναι η σειρά ενός αλγορίθμου;
Βίντεο: Τι είναι αλγόριθμος 2024, Απρίλιος
Anonim

Σειρά της ανάπτυξης ενός αλγόριθμος είναι ένας τρόπος να πεις/πρόβλεψε πώς ο χρόνος εκτέλεσης ενός προγράμματος και ο χώρος/μνήμη που καταλαμβάνει αλλάζει ανάλογα με το μέγεθος εισόδου. Ο πιο διάσημος τρόπος είναι ο συμβολισμός Big-Oh. Δίνει τη χειρότερη περίπτωση για ένα αλγόριθμος.

Από εδώ, ποια είναι η σειρά πολυπλοκότητας στους αλγόριθμους;

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

Επιπλέον, τι είναι ο αλγόριθμος Big O; Μεγάλο Ο Η σημείωση χρησιμοποιείται στην Επιστήμη των Υπολογιστών για να περιγράψει την απόδοση ή την πολυπλοκότητα ενός αλγόριθμος . Μεγάλο Ο περιγράφει συγκεκριμένα το χειρότερο σενάριο και μπορεί να χρησιμοποιηθεί για να περιγράψει τον απαιτούμενο χρόνο εκτέλεσης ή το διάστημα που χρησιμοποιείται (π.χ. στη μνήμη ή στο δίσκο) από ένα αλγόριθμος.

Ομοίως, οι άνθρωποι ρωτούν, ποιος είναι ο καλύτερος αλγόριθμος ταξινόμησης;

Γρήγορη ταξινόμηση

Τι είναι το μέγεθος εισόδου ενός αλγορίθμου;

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

Συνιστάται: