Κοινή χρήση τεχνολογίας

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

Πίνακας περιεχομένων

1. Τρία στοιχεία της δομής δεδομένων

1.1 Λειτουργίες σε δομές δεδομένων

1.2 Δομή αποθήκευσης της δομής δεδομένων

2. Τύπος δεδομένων, αφηρημένος τύπος δεδομένων

3. Αλγόριθμος

3.1 Χρονική πολυπλοκότητα T(n)

3.2 Πολυπλοκότητα χώρου

---

1. Τρία στοιχεία της δομής δεδομένων

1.1 Λειτουργίες σε δομές δεδομένων

Δηλαδή προσθήκη, διαγραφή, τροποποίηση και έλεγχος

1.2 Δομή αποθήκευσης της δομής δεδομένων

2. Τύπος δεδομένων, αφηρημένος τύπος δεδομένων

τύπος δεδομένων:

(1) Ατομικός τύπος: bool, int...

(2) Δομικός τύπος: τάξη, δομή...

Αφηρημένος τύπος δεδομένων (ADT):

Παρόμοια με τους τύπους δομών, οι χρήστεςΜόνοΠρέπει να γνωρίζετε τη δομή των δεδομένωνόνομακαι τις συνδέσεις μεταξύ των δεδομένων τους (λειτουργία) μπορώ

3. Αλγόριθμος

3.1 Χρονική πολυπλοκότητα T(n)

Όσο μικρότερη είναι η χρονική πολυπλοκότητα, τόσο καλύτερος είναι ο αλγόριθμος

(1) Λειτουργικοί κανόνες

πρόσθεση:

Προσθήκη πολλών στοιχείωνΌταν , διατηρείται μόνο ο όρος υψηλότερης τάξης (ισχύς).

T1(n) + T2(m) = T(max(n,m))

πολλαπλασιασμός:

T1 x T2 = O( f(n) xg(n) )

(2) Κοινή συγκρίσεις τάξης μεγέθους

Γενικά, αρκεί να θυμάσαι τα τρία πρώτα και τα τρία τελευταία -Συχνά η δύναμη αναφέρεται στην παραγγελία 

3.2 Πολυπλοκότητα χώρου

1GB = 1024*1024*1024 byte είναι περίπου 1 δισεκατομμύριο

1GB=1024MB 1MB=1024KB 1KB=1024 byte

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

Στη συνάρτηση, όπωςπαράμετροςΌλα τα εισερχόμενα δεδομένα είναιΔεν χρειάζεταιυπολογίζεται ως μέρος της πολυπλοκότητας του χώρου επειδή ο αριθμός αυτών των παραμέτρων είναι γνωστός και μπορεί να παραλειφθεί (εκτός από τις αναδρομικές συναρτήσεις)

Στη συνάρτηση, αυτό που πρέπει να υπολογιστεί είναι αυτάΣε μια συνάρτηση, η δήλωση παράγειΜεταβλητές.

ειδικός:

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

Ειδικά όταν πρόκειται για αναδρομικές συναρτήσεις σε πίνακεςπίνακαςτουμήκοςσυμβαίνει με την αναδρομήΑλλαγή, τότε είναι συχνά απαραίτητο να χρησιμοποιηθείΆθροισμα αριθμητικής ακολουθίας，