Σπίτι Προσωπικά Οικονομικά Που ασχολούνται με την πολυπλοκότητα αλγορίθμου - Dummies

Που ασχολούνται με την πολυπλοκότητα αλγορίθμου - Dummies

Βίντεο: Η εταιρεία Kritikoswood 2024

Βίντεο: Η εταιρεία Kritikoswood 2024
Anonim

Μέρος Αλγορίθμων Για Ανδρείκελα Εξαπάτηση

Γνωρίζετε ήδη ότι οι αλγόριθμοι είναι πολύπλοκοι. Ωστόσο, πρέπει να ξέρετε πόσο πολύπλοκος ένας αλγόριθμος είναι επειδή το πιο σύνθετο είναι, τόσο περισσότερο χρειάζεται για να τρέξει. Ο παρακάτω πίνακας σας βοηθά να κατανοήσετε τα διάφορα επίπεδα πολυπλοκότητας που παρουσιάζονται με τη σειρά του χρόνου εκτέλεσης (από το ταχύτερο στο πιο αργό).

Πολυπλοκότητα Περιγραφή
Σταθερή πολυπλοκότητα O (1) Παρέχει έναν απρόσμενο χρόνο εκτέλεσης, ανεξάρτητα από την ποσότητα εισόδου που παρέχετε. Κάθε είσοδος απαιτεί μία μονάδα χρόνου εκτέλεσης.
Λογαριθμική πολυπλοκότητα O (log n) Ο αριθμός των λειτουργιών αυξάνεται με ρυθμό χαμηλότερο από την είσοδο, καθιστώντας τον αλγόριθμο λιγότερο αποδοτικό με μικρές εισόδους και πιο αποδοτικό με μεγαλύτερες. Ένας τυπικός αλγόριθμος αυτής της κλάσης είναι η δυαδική αναζήτηση.
Γραμμική πολυπλοκότητα O (n) Οι λειτουργίες αυξάνονται με την είσοδο σε αναλογία 1: 1. Ένας τυπικός αλγόριθμος είναι επανάληψη, όταν σαρώνετε την είσοδο μία φορά και εφαρμόζετε μια λειτουργία σε κάθε στοιχείο της.
Γραμμική πολυπλοκότητα O (n log n) Η πολυπλοκότητα είναι ένα μίγμα μεταξύ λογαριθμικής και γραμμικής πολυπλοκότητας. Είναι χαρακτηριστικό παράδειγμα ορισμένων έξυπνων αλγορίθμων που χρησιμοποιούνται για την παραγγελία δεδομένων, όπως τα Mergesortsort, Heapsort και Quicksort.
Τετραγωνική πολυπλοκότητα O (n 2 ) Οι λειτουργίες αναπτύσσονται ως τετράγωνο του αριθμού των εισροών. Όταν έχετε μια επανάληψη μέσα σε μια άλλη επανάληψη (που ονομάζεται ένθετες επαναλήψεις στην επιστήμη των υπολογιστών), έχετε τετραγωνική πολυπλοκότητα. Για παράδειγμα, έχετε μια λίστα με ονόματα και, για να βρείτε τα πιο παρόμοια, συγκρίνετε κάθε όνομα με όλα τα άλλα ονόματα. Μερικοί λιγότερο αποτελεσματικοί αλγόριθμοι παραγγελίας παρουσιάζουν μια τέτοια πολυπλοκότητα: είδος φυσαλίδας, είδος επιλογής και είδος εισαγωγής. Αυτό το επίπεδο πολυπλοκότητας σημαίνει ότι οι αλγόριθμοί σας μπορούν να εκτελούνται για ώρες ή ακόμη και ημέρες πριν φθάσουν σε μια λύση.
Κυβική πολυπλοκότητα O (n 3 ) Οι λειτουργίες γίνονται ακόμα πιο γρήγορα από την τετραγωνική πολυπλοκότητα, επειδή τώρα έχετε πολλαπλές επαναλήψεις. Όταν ένας αλγόριθμος έχει αυτή τη σειρά πολυπλοκότητας και πρέπει να επεξεργαστείτε μια μέτρια ποσότητα δεδομένων (100, 000 στοιχεία), ο αλγόριθμός σας μπορεί να τρέξει για χρόνια. Όταν έχετε πολλές λειτουργίες που είναι μια δύναμη της εισόδου, είναι κοινός ο αλγόριθμος να τρέχει σε πολυωνυμικό χρόνο.
Εκθετική πολυπλοκότητα O (2 n ) Ο αλγόριθμος παίρνει δύο φορές τον αριθμό προηγούμενων λειτουργιών για κάθε νέο στοιχείο που προστέθηκε. Όταν ένας αλγόριθμος έχει αυτή την πολυπλοκότητα, ακόμη και μικρά προβλήματα μπορεί να πάρουν για πάντα. Πολλοί αλγόριθμοι που κάνουν εξαντλητικές αναζητήσεις έχουν εκθετική πολυπλοκότητα. Ωστόσο, το κλασικό παράδειγμα αυτού του επιπέδου πολυπλοκότητας είναι ο υπολογισμός των αριθμών του Fibonacci.
Παραγοντική πολυπλοκότητα O (n!) Αυτός ο αλγόριθμος παρουσιάζει έναν πραγματικό εφιάλτη πολυπλοκότητας εξαιτίας του μεγάλου αριθμού πιθανών συνδυασμών μεταξύ των στοιχείων. Φανταστείτε: Εάν η είσοδος σας είναι 100 αντικείμενα και μια λειτουργία στον υπολογιστή σας διαρκεί 10 -6 δευτερόλεπτα (μια λογική ταχύτητα για κάθε υπολογιστή σήμερα), θα χρειαστείτε περίπου 10 140 χρόνια να ολοκληρώσει επιτυχώς την εργασία (ένα αδύνατο χρονικό διάστημα επειδή η ηλικία του σύμπαντος εκτιμάται ότι είναι 10 14 χρόνια). Ένα διάσημο πρόβλημα παράγοντα πολυπλοκότητας είναι το πρόβλημα των μετακινούμενων πωλητών, στο οποίο ένας πωλητής πρέπει να βρει τη συντομότερη διαδρομή για να επισκεφτεί πολλές πόλεις και να επιστρέψει στην αρχική πόλη.
Που ασχολούνται με την πολυπλοκότητα αλγορίθμου - Dummies

Η επιλογή των συντακτών

Εξαρτήματα ηλεκτρονικών: Ενισχυτές ανοιχτού βρόχου

Εξαρτήματα ηλεκτρονικών: Ενισχυτές ανοιχτού βρόχου

Οι πιο βασικές ηλεκτρονικές χρήσεις ενός ενισχυτή Op είναι ως ενισχυτής. Εάν συνδέσετε μια πηγή εισόδου σε έναν από τους ακροδέκτες εισόδου και γειώσετε τον άλλο ακροδέκτη εισόδου, εμφανίζεται μια ενισχυμένη έκδοση του σήματος εισόδου στο εξωτερικό τερματικό. Μια σημαντική ιδέα στα κυκλώματα op-amp ...

Ηλεκτρονικά Στοιχεία: Δημοφιλή Op Amp Ενσωματωμένα Κυκλώματα - Dummy

Ηλεκτρονικά Στοιχεία: Δημοφιλή Op Amp Ενσωματωμένα Κυκλώματα - Dummy

Για την οικοδόμηση ενός πραγματικού ηλεκτρονικού κυκλώματος χρησιμοποιώντας Op-amp, φυσικά, θα πρέπει να χρησιμοποιήσετε ένα πραγματικό ενισχυτή op. Ευτυχώς, τα ενσωματωμένα ολοκληρωμένα κυκλώματα (IC) είναι άφθονα και σχεδόν όλα τα καταστήματα που πωλούν ηλεκτρονικά εξαρτήματα πωλούν διάφορους τύπους φθηνών IC-ενισχυτών. Το πιο δημοφιλές op-amp IC είναι το LM741, το οποίο έρχεται ...

Ηλεκτρονικά Συστατικά: Κύκλοι ταλαντωτών - ανδρείκελοι

Ηλεκτρονικά Συστατικά: Κύκλοι ταλαντωτών - ανδρείκελοι

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

Η επιλογή των συντακτών

Ασκήσεις για ανδρείκελα Κατάρτιση για ανδρείκελα Εξάσκηση - ανδρείκελα

Ασκήσεις για ανδρείκελα Κατάρτιση για ανδρείκελα Εξάσκηση - ανδρείκελα

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

Εκπαίδευση για παιδιά με αναπηρίες - ανδρείκελα

Εκπαίδευση για παιδιά με αναπηρίες - ανδρείκελα

Παιδιά, ανάλογα με την αναπηρία. Μπορεί να χρειαστεί να παρέχετε στηρίγματα υψηλής τεχνολογίας που διευκολύνουν την κίνηση από τον περιπατητή ή την αναπηρική καρέκλα στην τουαλέτα (δείτε την ενότητα "Εργασία με ειδικό εργαλείο" σε αυτό το άρθρο.) Από την άλλη πλευρά, το παιδί σας μπορεί να ...

Υποδηλώνουν ότι το παιδί σας είναι έτοιμο για ασήμαντη εκπαίδευση - ανδρείκελα

Υποδηλώνουν ότι το παιδί σας είναι έτοιμο για ασήμαντη εκπαίδευση - ανδρείκελα

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

Η επιλογή των συντακτών

Πώς να χρησιμοποιήσετε τη φαντασία σας για να χαλαρώσετε το σώμα σας για διαλογισμό - Dummies

Πώς να χρησιμοποιήσετε τη φαντασία σας για να χαλαρώσετε το σώμα σας για διαλογισμό - Dummies

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

Πώς να χρησιμοποιήσετε την προσοχή για τη διαχείριση του πόνου

Πώς να χρησιμοποιήσετε την προσοχή για τη διαχείριση του πόνου

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

Βελτίωση των σχέσεών σας - ανδρείκεS

Βελτίωση των σχέσεών σας - ανδρείκεS

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