Πώς να Σύγκριση Αλγορίθμων

προγραμματιστές λογισμικού ισορροπία πολλούς παράγοντες κατά τη δημιουργία εφαρμογών και δικτυακούς τόπους . Κατά τις πρώτες ημέρες , όταν οι υπολογιστές είχαν λίγη αποθήκευσης και τους πόρους , το μέγεθος και η ταχύτητα ήταν οι κύριες ανησυχίες . Σήμερα , με multi - core επεξεργαστές και gigabytes μνήμης , η πολυπλοκότητα και η συντηρησιμότητα συχνά υπερισχύει των επιδόσεων . Εδώ είναι μερικοί από τους κύριους παράγοντες για να εξετάσει, όταν επιλέγουν τους σωστούς αλγορίθμους για το έργο σας . Οδηγίες
Η 1

απόδοση Μέτρο . Ο πρώτος παράγοντας που πάντα έρχεται στο μυαλό κατά τη μέτρηση ενός αλγορίθμου είναι η ταχύτητα . Κανείς δεν θέλει να περιμένει για την αργή λογισμικού . Υπάρχουν διάφοροι τρόποι για να καθορίσει ποιος αλγόριθμος θα εκτελέσει το καλύτερο για το έργο στο χέρι . Ένας αλγόριθμος μπορεί να μετρηθεί με το χέρι μετρώντας οδηγίες , χρησιμοποιώντας πιθανότητες να καθορίσει διαδρομές εκτέλεσης . Ευκολότερη είναι ακόμα profilers που μετρούν κύκλους μηχανής , όπως ο κώδικας εκτελείται . 2

Συγκρίνετε το μέγεθος κώδικα . Αν και δεν είναι τόσο σημαντική όσο και την απόδοση , το μέγεθος του κώδικα μερικές φορές έχει γίνει ένας παράγοντας . Ενσωματωμένο λογισμικό και εφαρμογές κινητής τηλεφωνίας συχνά πρέπει να μοιράζονται περιορισμένη μνήμη , και browser-based κώδικα χρειάζεται χρόνο για να κατεβάσετε . Μερικές φορές ένα μικρό χτύπημα στην απόδοση μπορεί να θυσιαστεί για να ξυρίσετε ένα σημαντικό ποσό του κωδικού .
Εικόνων 3

Καθορίστε το επίπεδο της πολυπλοκότητας . Οι περισσότεροι επαγγελματίες προγραμματιστές λογισμικού γράφουν κώδικα αναπτυχθεί σε επιτραπέζιους υπολογιστές ή διακομιστές web με άφθονο επεξεργαστική ισχύ και υπεραρκετή μνήμη . Σήμερα , η μεγαλύτερη πρόκληση είναι στη διαχείριση της πολυπλοκότητας . Μια αρκετά απλή εφαρμογή των επιχειρήσεων μπορεί συχνά να έχει οπουδήποτε από μερικές δεκάδες έως μερικές εκατοντάδες μονάδες κώδικα , το καθένα με αρκετές εκατοντάδες γραμμές κώδικα . Σε αυτές τις εφαρμογές , οι καλύτεροι αλγόριθμοι είναι απλό να κατανοήσει και εύκολο να εφαρμοστούν . Για τη μέτρηση της πολυπλοκότητας , μετρήστε τον αριθμό των σημείων λήψης , οι κλήσεις λειτουργίας , ο αριθμός των μεταβλητών και την πολυπλοκότητα των δομών δεδομένων .
Η 4

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

Επικύρωση για την ορθότητά τους. Συχνά παραβλέπεται σε μια συζήτηση των αλγορίθμων είναι η ανάγκη για ένα κατάλληλο αλγόριθμο που πληροί όλες τις απαιτήσεις και λειτουργεί σωστά . Ο κωδικός πρέπει να επιστρέψει ακριβή αποτελέσματα για τις εισροές, συμπεριλαμβανομένων των οριακών συνθηκών και απρόσμενες τιμές . Τα φίλτρα πρέπει να είναι σε θέση να απορρίψει κακά στοιχεία , και εξαίρεση κωδικό χειρισμού, πρέπει να ανταποκριθεί στις αριθμητικές υπερχειλίσεις , υπερχειλίζει , βλάβες του δικτύου ή άλλες συνθήκες .
Η 6

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