Βίντεο: Ποιο είναι το μεγάλο Ο ενός βρόχου for;
2024 Συγγραφέας: Lynn Donovan | [email protected]. Τελευταία τροποποίηση: 2023-12-15 23:45
ο μεγάλο Ο του α βρόχος είναι ο αριθμός των επαναλήψεων του βρόχος σε αριθμό δηλώσεων εντός του βρόχος . Τώρα σύμφωνα με τον ορισμό, το Μεγάλο Ο πρέπει να είναι Ο (n*2) αλλά είναι Ο (ν).
Ομοίως, μπορείτε να ρωτήσετε, ποια είναι η πολυπλοκότητα ενός βρόχου for;
Εφόσον υποθέτουμε ότι οι δηλώσεις είναι O(1), ο συνολικός χρόνος για το for βρόχος είναι N * O(1), που είναι O(N) συνολικά. Το εξωτερικό βρόχος εκτελεί Ν φορές. Κάθε φορά το εξωτερικό βρόχος εκτελεί, ο εσωτερικός βρόχος εκτελεί Μ φορές. Ως αποτέλεσμα, οι δηλώσεις στο εσωτερικό βρόχος εκτελέστε συνολικά N * M φορές.
Επιπλέον, τι είναι η σημείωση Big O με παράδειγμα; ο Σημείωση Big O ορίζει ένα άνω όριο ενός αλγορίθμου, δεσμεύει μια συνάρτηση μόνο από πάνω. Για παράδειγμα , εξετάστε την περίπτωση της Ταξινόμησης Εισαγωγής. Χρειάζεται γραμμικός χρόνος στην καλύτερη περίπτωση και τετραγωνικός χρόνος στη χειρότερη περίπτωση. Μπορούμε με ασφάλεια να πούμε ότι η χρονική πολυπλοκότητα της ταξινόμησης εισαγωγής είναι Ο (n^2).
Απλώς, πώς βρίσκετε τη χρονική πολυπλοκότητα ενός βρόχου for;
Για παράδειγμα, η ταξινόμηση επιλογής και η ταξινόμηση εισαγωγής έχουν O(n^2) χρονική πολυπλοκότητα . O (Σύνδεση) Πολυπλοκότητα χρόνου του α βρόχος θεωρείται ως O(Logn) εάν το βρόχος οι μεταβλητές διαιρούνται / πολλαπλασιάζονται με ένα σταθερό ποσό. Για παράδειγμα, η δυαδική αναζήτηση έχει O(Logn) χρονική πολυπλοκότητα.
Πώς υπολογίζετε το Big O;
Προς το υπολογίστε το μεγάλο Ο , μπορείτε να περάσετε από κάθε γραμμή κώδικα και να διαπιστώσετε εάν είναι Ο (1), Ο (ν) κλπ και μετά επιστρέψτε το δικό σας υπολογισμός στο τέλος. Για παράδειγμα μπορεί να είναι Ο (4 + 5n) όπου το 4 αντιπροσωπεύει τέσσερις περιπτώσεις του Ο (1) και 5n αντιπροσωπεύει πέντε περιπτώσεις του Ο (ν).
Συνιστάται:
Τι είναι η εκμάθηση ενός βρόχου;
Η μάθηση ενός βρόχου περιγράφει τον τύπο μάθησης που λαμβάνει χώρα όταν ο στόχος είναι να διορθωθούν προβλήματα εντός της παρούσας οργανωτικής δομής, έτσι ώστε το σύστημα να λειτουργεί καλύτερα και δεν προσπαθεί να αλλάξει τη δομή του συστήματος
Ποιο από τα παρακάτω αναφέρεται στην ικανότητα ενός προϊόντος ή ενός συστήματος υπολογιστή να επεκτείνεται για να εξυπηρετεί μεγαλύτερο αριθμό χρηστών χωρίς βλάβη;
Η επεκτασιμότητα αναφέρεται στην ικανότητα ενός υπολογιστή, ενός προϊόντος ή ενός συστήματος να επεκτείνεται για να εξυπηρετεί μεγάλο αριθμό χρηστών χωρίς βλάβη. Η υποδομή πληροφορικής αποτελείται μόνο από εκείνες τις φυσικές υπολογιστικές συσκευές που απαιτούνται για τη λειτουργία της επιχείρησης
Τι είναι η θεωρία κλειστού βρόχου;
Μια γνωστική θεωρία για την απόκτηση δεξιοτήτων που δίνει έμφαση στο ρόλο που παίζει η ανατροφοδότηση στην τροποποίηση των κινήσεων ενός καλλιτέχνη. Κατά τη διάρκεια και μετά από μια προσπάθεια κίνησης, η ανατροφοδότηση και η γνώση των αποτελεσμάτων επιτρέπει στον εκτελεστή να συγκρίνει την κίνηση με το αντιληπτικό ίχνος
Ορίζονται ως η σχέση μεταξύ των ιδιοτήτων ενός αντικειμένου και των δυνατοτήτων ενός πράκτορα που παρέχει ενδείξεις για τη χρήση ενός αντικειμένου;
Το affordance είναι μια σχέση μεταξύ των ιδιοτήτων ενός αντικειμένου και των δυνατοτήτων του πράκτορα που καθορίζουν πώς ακριβώς θα μπορούσε να χρησιμοποιηθεί το αντικείμενο
Ποιο είναι το μεγάλο Ο της δυαδικής αναζήτησης;
Η δυαδική αναζήτηση είναι ταχύτερη από τη γραμμική αναζήτηση εκτός από μικρούς πίνακες. Δυαδικός αλγόριθμος αναζήτησης. Οπτικοποίηση του δυαδικού αλγορίθμου αναζήτησης όπου το 7 είναι η τιμή στόχος Αλγόριθμος αναζήτησης κλάσης Απόδοση βέλτιστης περίπτωσης O(1) Μέση απόδοση O(log n) Πολυπλοκότητα χώρου στη χειρότερη περίπτωση O(1)